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The classical Eisenstein-Maass series is the sum 
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00 ■ It converges for Re(s) > 2 and analytically continues to a meromorphic function in 

. s, which satisfies the functional equation 

O 

O ; Cis)E{z, s) = C(2 - s)E{z, 2-s), (2) 

where C{s) = T{s/2)({s) is the fuU zeta function of Spec(Z). 

This paper started from the observation that the simplest function field analog of 
O ! (1), in which Z is replaced by the polynomial ring Fg[a;], is related to the quantum 

affine algebra Uq{sl2)- More precisely, the Eisenstein series in this case is naturally 
a function on Bun(P^), the set of isomorphism classes of vector bundles on Pp , 
\ and the space R of such functions has a natural algebra structure (Hall algebra, as 
\ modified by Ringel [R3]), given by the parabolic induction. The analog of E{z, s) 
^ ' is in fact the product E(ti)E(t2) of two simpler elements of i?, and the analog of 
■ (2) can be written as the commutation relation in R: 

E{t2)E{t,) = (3) 

where Cpi(^) = 1/(1 ~ ~ 9^) is the zeta-function of P^^. 

Relations like this are familiar in the theory of vertex operators [FLM] [FJ]. 
In particular, (3), being written in the polynomial form, turns out to be identical 
to one of the relations written by Drinfeld [Drl-2] for his "loop realization" of 
Uq{sl2). So R is identified with the natural "pointwise uppertriangular" subalgebra 
Uq{n+) C Uq{d2). 

The main results of this paper (Theorems 3.3, 3.8.4 and 6.7) show that for an 
arbitrary smooth projective curve X over Fq the structure of the algebra R formed 
by unramified automorphic forms and of its natural extensions, is strikingly similar 
to the structure of the quantum affine algebras Uq{g) for Kac-Moody algebras g 
and of their natural subalgebras. The role of the simple roots of g is played here 
by unramified cusp eigenforms, and the role of the Cartan matrix is played by 
the Rankin- Selberg convolution L- functions. Thus R is analogous to Uq{n'^) with 



functional equations of general Eisenstein series providing commutation relations 
among the generating functions. 

These results can be viewed as "continual" analogs of results of Ringel [Rl-3] 
and Lusztig [Lu 1-3] on realizing quantum Kac-Moody algebras by means of Hall 
algebras associated to the category of representations of a quiver, instead of the 
category of coherent sheaves on a curve. The two types of categories have very 
similar properties, in particular, they have homological dimension 1. 

The Langlands conjectures bring cusp forms (i.e., simple roots of our generalized 
root system) in correspondence with irreducible representations of the geometric 
fundamental group of the curve X. This becomes therefore analogous to the well 
known McKay correspondence for finite subgroups in SL{2,C). These subgroups 
are in correspondence with affine Dynkin graphs of type A, D, E, and for a subgroup 
G the vertices of the corresponding graph correspond to irreducible representations 
of G. Including all coherent sheaves (and not just vector bundles) into the general 
framework of Hall algebras amounts to considering Hecke operators acting on un- 
ramified automorphic forms. It turns out that some natural generating functions 
for these Hecke operators are analogous to Drinfeld's generators for the pointwise- 
Cartan subalgebra C/q(h[t]) C Uq{g). 

One nice outcome of this analogy is that it finally provides some explanation of 
Drinfeld's construction, which since its publication 10 years ago, was reproduced 
and used many times, but without questioning its nature (i.e., asking why the 
formulas have exactly this form and not some other). From our point of view, 
each of these formulas has a clear conceptual meaning. Some of them express 
functional equations for Eisenstein series, others the fact that Eisenstein series 
are eigenfunctions of Hecke operators, still other express the commutativity of the 
unramified Hecke algebras and so on. 

What seems more important, though, is the conclusion this analogy brings about 
the theory of automorphic forms. Namely, the algebra formed by all unramified 
automorphic forms (on all the GL^) and by the Hecke operators, corresponds 
in our analogy, to just one half of Uq{g), namely the quantization of the subal- 
gebra n"'"[t,t~^] © h[t]. It means that one should "double" the whole theory of 
automorphic forms by finding the automorphic analog of the missing subalgebra 
n~[t,t~^] © h[t~^]. In this paper we do this (in our unramified context) by ap- 
plying Drinfeld's quantum double construction [CP] to the Hopf algebra structure 
given, essentially, by taking the constant terms of an automorphic form. Certainly, 
there should be a better and more conceptual definition of this double, and the 
author plans to address this in a future paper. However, the purely algebraic iden- 
tification of the double given in Theorem 6.7, exhibits it as a self-contained quantum 
group-like structure involving all the automorphic L-functions at once, and one can 
begin to study its representation theory, which is of great interest because of the 
relation with L-functions. For instance, one can generalize Frenkel-Jing bosoniza- 
tion construction [FJ] to our automorphic case. This will be done elsewhere; here 
let us point out just one thing: the validity of the most non-trivial relation (6.7.5) 
for the bosonization operators is equivalent to the fact that the zeta- function (^x (t) 
has only two "trivial" poles at t — l,q~^ (and they produce the two summands in 
the RHS of (6.7.5)) and all the other L-functions associated with cusp forms have 
no poles. 
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There are two further contexts in which the described approach can be pursued. 
One is that of "geometric Langlands correspondence" , in which we consider a 

curve X over the complex numbers rather than F^. Instead of functions on the 
discrete set Bun(X/Fq) one should consider here the cohomology of the moduli stack 
of all vector bundles (such stack-theoretic cohomology involves, for instance, the 
cohomology of classifying spaces of stabilizers of points, i.e., behaves like equivariant 
cohomology). Results of Grojnowski [Gro] on equivariant cohomology of the spaces 
of C-representations of quivers suggest that in our case we should get quantized 
double-affine algebras, as in [GKV]. 

Another direction concerns automorphic forms over number fields. The results 
of this paper make it clear that there should be a number-theoretic analog of the 
theory of quantum affine algebras in which curves over Fg are replaced with spectra 
of the rings in number fields. For instance, the most immediate analog of Uq{sl2) 
corresponds to (compactified) Spec(Z) instead of Pp^ and is generated by values of 

operator fields E^{s) (generating the analogs of t/q(n='=)) subject to relations like 

E+{s)E+{t) = /*^^~^\ E+{t)E+{s) 

and similar other relations involving the Riemann zeta. The author hopes to be 
able to say more about these questions in the future. 

Let us give a brief overview of the contents of the paper. In Section 1 we recall 
the general framework of Hall-Ringel algebras, including the recent result of Green 
[Gr] on the categorical description of the comultiplication in the case of homological 
dimension 1. In Green's formulation one gets, on the Ringel algebra, a structure of 
a bialgebra in a certain twisted sense (familiar from [Lu 1-2]). To get a bialgebra in 
the ordinary sense, we add the Cartan generators in the standard way. Our analysis 
is very similar to that of [X2]. 

Section 2 serves to fix the notation related to unramified automorphic forms on 
an algebraic curve X/Fq (with respect to all the groups GLn). The most important 
concept for us is that of the Rankin-Selberg convolution L-function associated to 
two cusp forms. 

In Section 3 we formulate the main results about the Hopf algebra formed by the 
unramified automorphic forms on all the GL^ together with all the Hecke opera- 
tors. We introduce the appropriate generating functions and state the main result 
(Theorem 3.3) describing multiplication and comultiplication of these generating 
functions in a completely explicit way. We also prove (Theorem 3.8.4) that the co- 
efficients of our generating functions generate the subalgebra formed by unramified 
automorphic forms. 

Section 4 contains proofs of the results stated but left unproved in Section 3. 

In Section 5 we compare the results of Section 3 with the structure of quantum 
affine algebras in the "new realization" of Drinfeld. We observe an analogy between 
two theories; we show also that in the simplest instances (curve P^, affine algebra 
SI2) the analogy becomes the identity. 



Finally in Section 6 we describe Drinfeld's quantum double of the Hopf algebra 
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constructed in Section 3. This seems to be a very important "semisimple" object 
naturally appear ing in the theory of automorphic forms. The main technical tool 
here is the use of Heisenbcrg doubles [AF] [ST] which are easier to handle. In par- 
ticular, we get a very transparent formula for the multiplication in the Heisenberg 
double of the Ringel algebra in terms of long exact sequences. Then we find the re- 
lations in the Drinfeld double by using the recent work of Kashaev [Kas] who found 
an embedding of the Drinfeld double into the tensor product of two Heisenberg 
doubles. 

I would like to thank A. Goncharov, G. Harder, Y. Soibelman and Y. Tschinkel 
for useful discussions. In particular, I owe to G. Harder a crucial suggestion for the 
proof of Theorem 3.8.4. This research was partially supported by an NSF grant 
and by A. P. Sloan Fellowship. The paper was written during my stay at Max- 
Planck-Institut fiir Mathematik in Bonn, whose hospitality and financial support 
are gratefully acknowledged. I am grateful to Mrs. M. Sarlette for typing the 
manuscript. 
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§1. Hall algebras. 



(1.1) The Euler form. We will say that an Abelian category A is of finite type, if 
for any objects A, B E Ob(^) all the groups Ext^(A, B) have finite cardinality and 
are zero for almost all i. If A is an abelian category of finite type, and A, B e Ob(v4.) , 
we denote 

(1.1.1) {A,B)= ll[\Ext^{A,B)\i-^y 

y i>o 

For ^ e ^ let ^ be the class of A in the Grothendieck group JCqA. Clearly, the 
quantity {A, B) depends only on A and B and descends to a bilinear form (called 
the Euler form) still denoted by 

(1.1.2) KqA® KqA ^ 

(1.2) Hall and Ringel algebras. Let A be an Abelian category of finite type. Its 
Hall algebra H{A) is the C -vector space with basis [A] for all isomorphism classes 
of objects A e Ob(^). The multiplication is given by 

(1.2.1) [A]o[B]^Y.9ab[C] 

[c\ 

for a fixed object C, where g'^^ is the number of subjects A' d C such that A' c:i A 
and C /A ~ S, or equivalently, the number of exact sequences 

taken modulo the (free) action of Aut(A) x Aut(i?) 
known to be associative, the coefficient at C in Ai o 
filtrations of C with quotients ^i, . . . ,^n- 
The modified multiplication 

(1.2.2) [A]*[B]^{B,A)-[A]o[B] 

is still associative. We will call the Ringel algebra of A and denote R{A) the same 
vector space as H{A) but with * as multiplication. 

(1.2.3) Remark. It was CM. Ringel [R3] who first drew attention to the twist 
(1.2.2). A little earlier and independently, G. Lusztig [Lu2-3] considered several 
twistings by bilinear forms, withour specially distinguishing the Euler form (1.1.1). 
With a certain hindsight, precursors of (1.2.2) can be traced as far back as the 
relabelling of the principal series representations so as to make the intertwiners to 
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. This multiplication is well 
. . . o An being the number of 



act between representations whose weights differ exactly by permutation, see, e.g. 
[GN]. 

(1.3) Moduli space point of view. Let M.{A) = Ob(^)/Iso be the set of 

isomorphism classes of objects of A. The algebras H{A), R{A) can be identified 
with the space of functions / : M{A) C with finite support, the operations being 

(1.3.1) 

(/ o g){A) = Yl fi^')9iA/A') if * g){A) = {A/A', A')f{A')g{A/A'). 

A'CA A'CA 

This point of view makes very natural the "orbifold" Hermitian scalar product on 
H{A) and R{A): 



AeM{A) ' ^ 

or, equivalently, 

(1.3.3) {[AUB]) = 5[^][s]/\Aut{A)\. 

(1.4) Green's comultiplication. Let A be an Abelian category of finite type, 
satisfying the following additional condition: every object of A has only finitely 
many subobjects. Let r : R{A) R{A) ® R{A) be the map, adjoint to the 
multiplication map m : R{A) (8) R{A) — > R{A) with respect to the scalar product 
(1.3.2). It has the form 

(1.4.1) rm) = j:j.A/A',A')\^^^i^^^ ® [A/Al 

or, in the functional language (1.3), for a function / : M{A) — > C, the element r(/) 
is a function on M.{A) x A4{A) given by 

(1.4.2) r{f){A',A") = {A",A') J] /(Cone(0[-1]) 

^eExti(A",A') 

where Cone(^)[— 1] is the middle term of the extension corresponding to ^. 
For two objects A, B e A set 

(1.4.3) {A\B)^{A,B)-{B,A). 

One easily verifies that the twisted multiplication on R{A) R{A) given by 

(1.4.4) {[A] ® [B]){[C] m = {AlBMA] * [C]) ® {[B] * [D])) 
is associative. 



(1.5) Green's theorem. Suppose that A satisfies the conditions of (1-4), ond, 

in addition, has homological dimension < 1, i.e., Extl^{A, B) = for i > 2 and 
all A,B. Then r : R{A) R{A) R{A) is an algebra homomorphism, if the 
multiplication on R{A) (S> R{A) is given by (1.4.4)- 

Note that because of the twist (1.4.4), the theorem does not mean that R{A) 
is a bialgebra in the ordinary sense; it can be interpreted, however, by saying that 
R{A) is a bialgebra in an appropriate braided monoidal category of JCqA -graded 
vector spaces. 

In [Gr], Green considered only the case when A consists of finite modules over 
an Fg -algebra. The modification to the case of finite modules over any ring (of 
homological dimension 1) is trivial. The case of general A, as in (1.5), can be 
reduced to this by embedding finite pieces of A into the categories of modules over 
appropriate rings, as in Freyd's embedding theorem [Fr]. 

Sources of Green's result can be found in the works of Lusztig [Lu4] and Zelevin- 
sky [Ze] and in more classical studies of the functors of parabolic induction and 
restriction in representation theory [BerZ] , evaluation of constant terms of Eisen- 
stein series [La3] and so on. 

(1.6) Reformulation. As with {A, B), the quantity {A\B) depends only on A,B & 
/Co.4, giving rise to the form 



(1.6.1) {a\P) = {a, (3) ■ {(3, a) : ICqA ® JCqA Q* 

Let C[/Co^] be the group algebra of ICqA, with basis K^t, ct G JCqA and multiplica- 
tion KoiKp = Ka+p. Let us extend the algebra R{A) by adding to it these symbols 
which we make commute with [A] G R{A) by the rule 



(1.6.2) [A]Kf, = {A\(3)Kf,[A]. 

Denote the resulting algebra B{A). So as a vector space B{A) — C[lCoA] <S)cRiA), 
with Koi <S> [A] ^ KoiA establishing the isomorphism. 

The next statement was obtained by Xiao [X2] . 

(1.6.3) Green's theorem (strengthened form). In the assumptions of (1.5), 
the map A \ B{A) ^ B{A) ® B{A) given by: 

(1.6.4) A([^]) = Y: {A/A',A')\^^^^^^^^^ ^ K^,[A/A'] 

makes B{A) into a bialgebra in the ordinary sense, i.e., A is a homomorphism of 
algebras with respect to the standard (untwisted) multiplication in B{A) ® B{A). 
Moreover, B{A) is a Hopf algebra with respect to the counit e : B{A) — >■ C given by 



(1.6.5) e{Ka[A]) = 



1, if A = 
0, z/ A^O 



and antipode S : B{A) — > B{A) given by 



(1.6.6) -[Ao] * [A^/Ao] * ... * KMn-i] • K-^K^' 

where C . . . C = A runs over arbitrary chains of strict (Ai ^ ^i+i) inclu- 
sions of length n. 

Proof. The fact that A is a homomorphism of algebras, follows at once from The- 
orem 1.5 and from (1.6.2). To prove that e is a counit, we must show that it is an 
algebra homomorphism and that the compositions 

{Id ® e) A, (e Id) A : B(A) B(A) C = B(A) 

are the identity maps. Both these statements are obvious from the nature of multi- 
plication in H{A),R{A) and B{A). To prove that S is an antipode, we must show 
that the compositions 

m{S0ld)A, m{Id® S)A: B{A) ^ B{A) 

coincide with i o e where i : C — > B{A) is the embedding of the unit, and m is the 
multiplication in B[A). Let us show this for the first composition, the second one 
being similar. 

From (1.6.4) and (1.6.6), we find that 



n 



A'(ZAn=l A[^(Z...(ZA'^=A' i=l 

■ [A'o] . . . [A'JK-i]K-/K-^ K^Ka[A/A'] 



|Aut(AM')|-n;=olAut(A;.M;_i)| 1^-1^-1 



\kni{A)\ 

where the first sum is over all subobjects A' C A. We can combine the first and 
third summations together and write the above quantity as 



^ 1 nr-oiAut(^.M,_i)i 

E (-1)"^-' E n(^^M-i' -^-^^ Autri) • 

Tn=l Ao(l...(ZAm,=Ai=l ' ^ 

•[Ao] . . . [Am-i/Am-2]Kll_^K-^ ® K^KA^_AAm/Am-l], 

where Aq <Z . . . <Z Am = A runs over all chains of subobjects of length m, in which 
all the inclusions, except, maybe, Am-i C Am, are strict. Therefore 



{m{S ^ Id)A){Ka[A]) = 
^ 1 ^ nr-o|Aut(A,VA,_i)| 

m-1 AoC...Am=Ai=l ' ^ 
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Now notice that for A ^ each summand in this sum will appear twice: once for 
a strictly increasing filtration Aq G . . . and once for the filtration Aq G . . . G 
Ajn = Am-1- These summands will enter with opposite signs and so will cancel 
each other, and the whole sum will be equal to = i{e{Ka[A])). If A = 0, we get 
the sum of the empty set of summands, which is equal to 1 = i{e{Ka))- Theorem 
is proved. 

(1.7) The bilinear form on B{A). Let us extend the Hermitian form (1.3.2-3) 
on the Ringel algebra R{A) to B{A) by putting 



(1.7.1) {K^[A],K^[B]) = [amiA], [B]) = ^"jj^^^^j^^^^^ 

In other words, we introduce the form on B{A) = C[lCoA] ^cR{A) to be the tensor 
product of the old form on R{A) and the form on C[/Co^] given by (KaiKp) = 
{a\p). 

(1.7.2) Proposition. With respect to the form ( , ) the multiplication and 
comultiplication in the Hopf algebra B{A) are adjoint to each other. 

Proof. In other words, we need to prove the equality 



(1.7.3) {K^[A]Kp[B],K^[C]) = iK^[A] ^ K/siB], A{K^[C])) 

where on the right stands the Hermitian bilinear form on B{A) ® B{A) given by 
tensoring ( , ) with itself. To prove (1.7.3), notice that the left hand side is 

{m{K^+f,[A][BiK,[C]) = {m{a + pmA][B],[C]) = 

(1.7.4) = {A\P){a + pmA\ ® [S],r([C])) = 

■{A,C')-{B,C/C'), 
while the right hand side of (1.7.3) is 



C'CC 



(1.7.5) •i^^[C']®Kc+-y[C"]) = 

= £(^/^',oM«^(«i7)(m)(/^l^')- 

■{A,C')-{B,C/C'). 

Notice now that in order that (A, C) ^ 0, we should have A ~ C", and under this 
assumption the corresponding summands in (1.7.4) and (1.7.5) coincide. Proposi- 
tion is proved. 



§2 Background material related to automorphic forms. 



(2.1) Notations and conventions. Let X be a smooth projective algebraic 
curve over a finite field Fg. In tliis paper we will be interested in the Hall algebra 
of ^ = Cohx, the category of all coherent sheaves on X. Let us start by introducing 
some notations and conventions, to be used throughout the rest of the paper. 

By gx we denote the genus of X. By a point of X we always mean a 0- 
dimensional point x (notation: x G X). For such a point x we denote by Qx the 
cardinality of Fq(a;), the residue field of x, and by deg(a;) the degree \Fq[x) : Fq]. 
Thus = q'^^^^. By Pic(X) we denote the Picard group of line bundles on X 
(defined over Fq). For L e Pic(X) we denote by deg(L) e Z the degree (first 
Chern class) of L. Thus for x & X we have deg(x) = deg{Oxix)). For a vector 
bundle V on X of rank n we set dcg{V) = deg(A"y). The kernel of the degree 
homomorphism Pic{X) ^ Z is denoted Pic^(X). It is a finite Abelian group. 

As usual, we identify Pic(X) with the group of divisors modulo linear equiv- 
alence, by associating to a divisor D = J^na; • a; the line bundle 0{D). Thus 
degi:» = deg{0{D)). 

(2.2) The adelic language. Automorphic forms. Let Bun„(X) be the set of 
isomorphism classes of rank n vector bundles on X and Bunn^d(X) C Bunn(X) the 
set of isomorphism classes of bundles of degree d. 

Let k = Fq{X) be the field of rational functions on X, A its ring of adeles and 
O G A. the ring of integer adeles. Then 

(2.2.1) BunniX) ~ GLr^k \ GLnA/GLnO. 

Let AF„ (resp. AF^ d) be the space of all complex valued functions on Bun„(X) 
(resp. Bun„^d(X)). By (2.2.1) we can regard such functions as GLnO -invariant 
automorphic forms on GL^A. 

A function / G AF^ is called a cusp form if for any vector bundles V G 
Bun„/(X), V" G Bun„//(X), n' + n" = n, n', n" > 0, we have 

(2.2.2) Yl /(Cone(e)[-l]) = 0, 

^eExt^{V",v') 

compare with (1.4.2). This is equivalent to the standard condition 

(2.2.3) / f{ug)du = 

Ju{k)\U{A) 

where we view /, by (2.2.1), as a function on GL^A and U C GL^A is the unipotent 
radical of a minimal parabolic subgroup. 

Let AF^^'^^ C AFn, AF^^J^ C AF^^^ be the subspaces formed by cusp forms. 
The following fact is a well known consequence of the reduction theory of Harder 
[Ha2] [MW]. 

10 



(2.2.4) Proposition. Every function from AF^^^ has finite support. The space 
AF^^^ is finite-dimensional. 

(2.3) Hecke operators. Let Coho,x be the category of coherent sheaves on X 
with 0-dimensional support. By Coh^"^(X) we denote the set of isomorphism classes 
of such sheaves T which satisfy the additional property dim(.7^ ® C^;) < n for all 
X E X. We have an identification 

(2.3.1) CohJ"(X) ~ GLnd\GLnAnMeitn{d)/GLnd, 

which takes g e GL^A n Mat„0 into the sheaf Cokerjt/ : ^ d""}. 
For T e Coho,x and n > we define the operator Tj^ : AF„ AF^ by 

(2.3.2) {T:Ff){V)= Yl /(^') 

v'cv 

V/V'~J^ 

where the sum is over coherent subsheaves V in V E Bunn{X) with quotient 
isomorphic to JF. (Since V is locally free, f{V') is defined.) Clearly, Tjr = on 
AF„ unless G Coh5^''(X). U e Coh^^(X), one can describe Tjr in the adelic 
language as the operator taking a function / : GLnk\GLnA/GLnO C into Tjrf 
given by 

(2.3.3) {T^f){g)= I f{gh-^)lAh)dh 

JheGLnA 

where Ijf is the characteristic function of the double coset corresponding to T by 
(2.3.1). For this reason, Tjr is called the Hecke operator. 

(2.3.4) Proposition. The correspondence [T] i— > Tjr makes AF^ into a left module 
over the Hall algebra H{Coho^x), o-nd AF^^p C AFn is a submodule. 

Proof. Let M be the set of isomorphism classes of all coherent sheaves on X, and 
C[7Vf] be the space of all functions A4 ^ C. This is just the vector space dual to 
the Hall algebra if(Cohx) and is therefore an H{Cohx) -bimodule. The left action 
of [JF] G if(Coho,x) on C[A^] (dual to its right action on H{Cohx)) is given by the 
formula identical to (2.3.2), but in which V,V' are arbitrary sheaves. If we view 
AF„ as a subspace in C[A1] (consisting of functions vanishing outside Bun„(X)), 
then it is preserved by this action, so is an iy(Coho,x) -module as claimed. 

To sec that AF^"'*^ C AF„ is a submodule, note that in the adelic language the 
condition for / G AF^ to the cuspidal involves left shifts of /, while the Hecke 
operators involve right shifts. □ 

Let Coh^^^x be the category of coherent sheaves on X supported at x (so each 
such sheaf has the form Ox / , where C Ox is the ideal of x) . The following 
facts are well known. 
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(2.3.5) Proposition, (a) For T^Q G Co/io,x we have {J-iG) = 1, so the multipli- 
cations o, * in H{Coho^x) and R{Coho^x) coincide. 

(h) H^CoHq^x) = ®xex-^^^^^x,x) (the restricted tensor product in which almost 
all factors in any decomposable tensor are required to he 1 ). 

(c) Each H{CohQ^x) is a commutative polynomial algebra in either of the following 
two sets of generators: 

(cl) [0^%n>l, 
(c2) [0/I^],n>l. 

(d) Let A = ^mC[ zii ■ ■ ■ , Zn\ " be the ring of symmetric functions, and define an 
isomorphism 

Ch : H{CoK,x) ^ A, [OT\ ^ 9-"("-')/'e„(^i, . . . , ^ J 

where e„ is the elementary symmetric function. Then for any integer sequence n = 
(iWi > /i2 > • • • > /^r > 0) the element [0 Ox/Ii^'] will go into q-'^^^-'^^^'' Pi^{zi, ... ,z 
where Pi^{zi, . . . ,ZN,t) is the Hall-Littlewood polynomial. 

Proof. Part (a) is easily obtained by reduction by devissage to the case = Ox,Q = 
Oy. Part (b) is obvious, while (c) and (d) can be found in Macdonald [Mac]. 

(2.4) Cusp eigenforms. The sets Cusp^. Let Pic(X) be the group of all 
homomorphisms (characters) /x : Pic(X) — > C*. There is an embedding 

(2.4.1) C* -^Pic(^),t^t'^^S . ^^^degL 

whose cokernel is a finite group of characters of Pic°(X). Let us choose representa- 
tives //i, . . . one in each coset by the image of (2.4.1), which are unitary, i.e., 
|//i(L)| = 1 for any L E Pic(X). 

For any character : Pic(X) — > C* we denote by AF„(//) the space of functions 
(automorphic forms) / : Bun^(X) — > C satisfying the property 

(2.4.2) f{V®L)^i^{L)f{V), VLePic(X). 

Let AF^"^P(//) C AFnin) be the subspace formed by cusp forms. By (2.2.4) 
dim AF$^''''^'(;u) < oo. The Hecke operators Tjr, e Coho(X), preserve AFn{p) 
and AF™^P(//). For any algebra homomorphism x '■ -f^(Coho,x) C denote by 
AF^"^^(yu)^ the corresponding eigenspace, i.e., the space of / e AF^^p{h) such 
that 

(2.4.3) T^/ = x([^])-/, V.FeCoho,x 

By the multiplicity one theorem for GL^, see [Sh], the space AF'^^p{h)^ has di- 
mension at most 1. Let Xn{lJ) be the set of x such that dim AF^"^p(//)^ = 1. If 
X G Xn(//), then for any a; e X we have 
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(2.4.4) x([Or]) = /x((!^x(-x)). 

We have a direct sum decomposition 



(2.4.5) AF-P(Ai)= AFr"(/i)^. 

Choose a non-zero vector in each summand in (2.4.5) (in virtue of (2.4.4), /j, 
is determined by x so it can be dropped from the notation). Let Cusp„ be the 

S6t Ui=i{/x' X £ ^n(A*i)} where {//i, . . . , jih} ^ire our unitary representatives (see 
above). Let also 

Cusp = jj^ Cusp„. 

n>l 

(2.5) Rankin L-functions. For / = G Cusp^ and x e X introduce the 
numbers Xi,x{f)j i = 1, ■ ■ ■ ,n defined up to permutation by the condition 

(2.5.1) q(Ai,.(/)-\... ,A.,.(/)-i) =gi('-")/2x([Oi]) 

where ei is the elementary symmetric function. By (2.3.5) (d) we have, for any 
— (/^i > . . . > /^r > 0): 

(2.5.2) 

The L-function of / is defined by the product 



n 

(2.5.3) LiM = UUt^J^-UW^ 

Our normalization of the Xi,x{ f) is chosen so as to make L{ f, t) satisfy the functional 
equation exchanging t and 1/qt rather than t and l/q"'t, as is sometimes done in 
the theory of automorphic forms. 

We will be interested, however, in a more general class of L-functions, which we 
call Rankin L-functions. Given two cusp eigenforms / G Cusp^,^ £ Cusp^, their 
Rankin L-function LHom(/, g, t) is defined by the product 



n m ^ 

(2.5.4) LHom(/, 9, t) = R R R ^ >.,.(»),ae.,.) 

The notation LHom is explained as follows. The Langlands correspondence predicts 
that to any / G Cusp^ one can associate a local system Cf on X. The function 
LHom(/, g, t) is the automorphic counterpart of the L-function of the local system 

The following result can be found in [JPS] (see [Bu] for a general survey of the 
Rankin-Selberg method). 
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(2.5.5) Theorem. The product (2.5.4) converges for \t\ < and defines a ra- 
tional function in t, still denoted LHom{f, g,t). If f ^ g, then LHom{f, g, t) is a 
polynomial of degree mn(2gx — 2). If f = g, then 



(2.5.6) LHom{f,g,t)^ ^^'^^^^ 



(l-t)(l-gt) 



where Pf^g is a polynomial of degree {2gx — 2)mn + 2. In any event, LHom{f,g,t) 
satisfies the functional equation 



(2.5.7) LHomif, g, 1/qt) = efJ^^'^^^^^^'LHomif, g, t) 



where Sf^g — Ylxex ( n^ a'^(/) ) ■^'^^ '^^^ rational differential form oj on X (this 
product is independent of ui, see [De]). 

(2.6) Scalar products and dual Hecke operators. For two automorphic forms 
f,g& AFn^d, of which at least one has finite support, put 



Thus {f,g)d is the degree d part of the orbifold scalar product (1.3.2). If f,g 
are automorphic forms defined on all Bun^(X), not just Bun^ (^(X), we denote by 
(/, g)ci the scalar product of their restrictions to Bun„^d(-^)- We also write 



(2.6.2) \\f\\l={fJ)d 

Note that cusp forms have finite support on each B\mn^a{X) by (2.2.4), so their 
scalar products are defined. 

We will be interested in the adjoints of the Hecke operators with respect to these 
scalar products. To describe them, we introduce the concept of an overbundle. 

Let F be a vector bundle on X. By an overbundle of V we mean a vector bundle 
U of the same rank as V containing F as a coherent subsheaf. So the sheaf U /V 
lies in Coho,x. Its isomorphism class is called the cotype of the overbundle, and 
the isomorphism class of U is called its type. Two overbundles U,U' D V are called 
equivalent, if there is an isomorphism U ^ U' identical on V. 

(2.6.3) Proposition. The number of equivalence classes of overbundles of V of 
type U and cotype T is equal to 

rj \Aut{V)\ 

\Aut{U)\' 

where gy-p are the same as in (1.2). 

Proof. Let Cy-p be the number of all exact sequences 
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Then gy.p = ey-p/\Aut{V)\ ■ |Aut(^)|, while the number of equivalence classes of 
overbundles is equal to ey.p/\Aut{U)\ ■ \Aut{T)\, whence the statement. 

For e Coho,x we define the dual Hecke operator : AF^ — > AF„ by 



(2.6.4) (rv/)(y) = y: m = E ^^^^S^^^^ 

where the first sum is over equivalence classes of overbundles of V of cotype .F, 
and the second sum is over all isomorphism classes of bundles. It is clear that 
Tjr takes AF^^d into AFn,d+hO{j^) and takes AF n,d into AFn4-hO{j^)- Here 
/i°(JP) = dimF^iyO(X,JP-). 

(2.6.5) Proposition. For each d E Z the operators 

are adjoint to each other with respect to the scalar product (2.6.1), i.e., for f e 
AFn,d, 9 G -^Fn,d+h°{J^) with finite support, we have 

{TTf,g)d+hOiJ^) = {f,T^g)d- 

Proof. This follows at once from Proposition 2.6.3 and the definition of the orbifold 
scalar product. 

Let now / be a cusp eigenform, / G Cusp^^, and let : i7(Coho,x) — >^ C be the 
algebra homomorphism describing the action of Hecke operators on /: 



(2.6.6) Xfm)-f = T:Ff. 

Define a new homomorphism X/ : -ff(Coho,x) ^ C by 



(2.6.7) x)i[Oi]) 



xf{[or'])xf{m)-\i<n 

OA > n 



(2.6.8) Proposition. In the above assumptions the action of the dual Hecke op- 
erators on f is given by 

Proof. Let V{x),x e X, be the sheaf whose sections are sections of V which are 
allowed a first order pole at x. Then each equivalence class of overbundles of V of 
cotype (9* can be realized by a unique subsheaf U C V{x) such that V G U G V{x). 
In other words, such equivalence classes are in bijection with subsheaves in V{x) of 
cotype 0'^~'^. This means that 
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(2.6.9) -^C)i T^n-iT^n 

and our statement follows from the definitions. 
Note that it follows from (2.6.7) and (2.5.2) that 

(2.6.10) ([®0/4^1) = 9.-'^^^-'^'^^i'M(?'^Ai,,(/),... ,5,"^A,,,(/);9-^ 

(2.6.11) Proposition. Let f,g E Cusp^. Then: 

(a) For each T G Coho^x we have Xj-{[^]) = Xf{[^])- 

(b) The number \\ f ||^ is independent on d E Z. 

(c) If f g, then (/, g)d^O for any d. 

Proof, (a) Fix h e Z+. Then for every with h^{T) = /i, we have 



(2.6.12) x/([^])(/,/)d+h = {TTf,f)d+h = if,T^f)d = x)m){fJ)d. 

Note that (/, f)d > and depends only on d modulo n, since f{V<^L) = fi{L)f{V) 
for a line bundle L, and is a unitary character. Thus we conclude that for aiij- 
with h^{T) divisible by n we indeed have the desired equality X/([-^]) — Xf{[^])- 
However, any two characters of the Hall algebra coinciding an [J^] with h^[T) = 
O(modn) should be equal. 

(b) Apply (a) and (2.6.12) with h now being arbitrary. 

(c) If f g then by the multiplicity one theorem for GL^, see [Sh], there is 
X E X such that the set of the Xi^xi f) (with multiplicities) is not equal to the set of 
the Xi^xid)- It follows that we can find T G Coho,a;(-^) such that Xf{[^]) Xgii^]) 
and, in addition, h^{T) = O(modn). Thus 

Xf{[^]){f,9)d = Xfi[J^])if,9)d+h"{:F) = {Tj.f,g)a+hO{:F) = 
= if,T^9)d^Xgm)if,9)d 

whence {f,g)d = 0. 

(2.6.13) Remark. Part (a) of the above proposition means that for each x e X the 
value of any symmetric function on Xi,xif)~^, • • • ) Xn,x{f)~^ is equal to its value on 

'^i,x(/), • • • , Xn,x{f), in other words, that the set of the Xi,x{f)~^ is equal to the set 
of the Xi^xi f)- This is not to be confused with the generalized Ramanujan-Petersson 
conjecture [FK] which, in our normalization, asserts that Xi^x{f)~^ — Xi^^if) for 
each z, i.e., that \Xi,x{f)\ = 1- 

(2.6.14) Normalization convention. Recall (2.4.5) that the set Cusp^ was ob- 
tained by choosing a nonzero vector in each 1-dimensional vector space AF^^'^^(/x)^. 
By Proposition 2.6.11 (b) we can choose /^^ so that || ||^= 1 for any d. So in the 
sequel we will always assume that || / ||^= 1 for any / e Cusp„, d E Z. 



(2.7) Dualization of bundles and conjugation of forms. 
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(2.7.1) Proposition. For any T G CoKq^x equivalence classes of overhundles of 
V of cotype T are in bijection with (locally free) subsheaves in the dual bundle V* , 
of the same cotype T . 

Proof. Let an overbundle U be given. From the short exact sequence 

we get a long exact sequence for Ext *(— , Ox), a part of which has the form 

O^U* ^V* Ext^(J^, Ox) 

Since X is a curve and J-' e Coho,x, the sheaf Ex[}{J^, Ox) is (non-canonically) 
isomorphic to JF. So U* is a subsheaf in V* of the same cotype JF. By applying th 
dualization twice, we find that our correspondence is a bijection. 

(2.7.2) Corollary. IfV.W e Bunn{X) and T G CoUq^x, then 

V* _ w ^MV^ 

For an automorphic form f e AF^ define f^ e AF^ by 

f^{v)^f{vn. 

(2.7.3) Proposition. For any T G Coho^x and f e AFn we have 

TAn = (T^f)''- 

Proof. This is an immediate consequence of (2.7.1) 

(2.7.4) Corollary. If f e Cusp^, then there is e e {±1} such that f{V*) = ef{V) 
for any V G Bunn{X). 

Proof From (2.7.3), both and / are eigenforms of the Hecke algebra with the 
same character Xf — Xf- So by the multiplicity one theorem f^ — ef for some 
constant e 7^ 0. Since the dualization and conjugation are involutive, = 1. 
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§3. The Hopf algebra of automorphic forms. 



(3.1) The setup. We keep the notation of (2.1), and are going to apply the 
general formalism of Section 1 to the Abelian category A = Cohx. We denote 
H = H{A)., R — R{A) and B = B{A) its Hall, Ringel and extended Ringel algebra 
(see Section 1). 

The Grothendieck group ICqA = ICqX is identified with Z ® Pic(X) via the map 



(3.1.1) [n, 

rrix ■ xj ^ n ■ Ox + y^^rrix ■ Ox 
^ xex ' xex 

where we view Pic(X) as the quotient of the group of divisors modulo principal 
divisors. 

We denote the generator Kq^ G C[/Co^] simply by K and denote Kq^^x G X 
simply by Cx- For a divisor D — '^rux ■ x we set cd — Yl^^T'^ ■ ^^e above, 
C£) = 1 for principal D. So for a line bundle L on X there is a well-defined element 
cl = Cd where D is any divisor such that L ~ OxiD). 

Note that each Ox lies in the kernel of the bilinear form {a\(3) on ICo{X). Thus 
each Cx,cl is a central element in B. We have there fore a character 

(3.1.2) c:Pic(X)^S*, L ^ cl 

of Pic(X) with values in the multiplicative group of B. As for the generator K, for 
any vector bundle F on X we have, by Riemann-Roch theorem 

(3.1.3) [F]X = g^'=(^)(i-9^)i^[V]. 

Any coherent sheaf T on X can be written as a direct sum T = J- tors ® ^ifi where 
Tif is locally free and J^tors is a torsion sheaf (i.e., has 0-dimensional support). The 
isomorphism classes of Ttors-,J^if depend on T only. If J^z/ 7^ 0, there are infinitely 
many subsheaves in T ^ so the formula (1.6.3) for the comultiplicaton in B produces 
an infinite sum, i.e., an element of a certain completion oi B ®B. More precisely, 
let B®B be the space of possibly infinite sums ^h\® h'l where 

h\ = {T[\^^, h'l = J^i T'l G Coh(X), < G C[/CoX], 

satisfying the following condition: 

(3.1.4) For each d G Z the number of i such that deg.F^'^j = is finite, and for 
(i 3> this number is 0. 

The following fact is easily proved by applying the main lemma of Green [Gr] 
plus the fact that the number of coherent subsheaves of given degree in a vector 
bundle is finite. 
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(3.1.5) Proposition. is an algebra, and A : S — > B0B given by (1.6.3), is 

a homomorphism of algebras. 

So we shall say that 5 is a topological Hopf algebra. 

(3.2) Generating functions associated to cusp forms. Let / e Cusp^ be 
a cusp eigenform on Bun„(X), and X = X/ • ^^(Coho,x) — > C be the algebra 
homomorphism giving the action of Hecke operators on /: 



(3.2.1) T:pf = xm)-f 

Consider the following formal power series with coefficients in the Ringel algebra 
R: 



(3.2.2) Ef{t)= Yl fiV)t^''^^''^[V] e R[[t,t-% 

the sum over all isomorphism classes of rank n vector bundles on X. Note that the 
coefficients at each power of t in Ef{t) is a finite sum by (2.2.4). 

More generally, for any quasi-character : Pic(X) — > B* taking values in the 
multiplicative group of the center of B we can form the series 



(3.2.2') Ef{,,t)^ Yl f{VMdetV)t^''^''[V] e B[[t,t-% 

VeBun„X 

The notation becomes unambigious once we agree to identify t itself with the qua- 
sicharacter L ^^egL Pic(X). If ^ takes values in C* C B*, then //(L) = 
IJi{L)X^^^^ for some A e C* and e {/ii, . . . our set of unitary representa- 

tives (2.4), so Ef{fj,t) = Ef>{Xt) for some /' e Cusp„ and we don't get anything 
new. However, taking fx = c, the character defined by (3.1.2), we get new elements, 
to be used later in the formulas for comultiplication. 
Let also 



(3.2.3) V/(t)= E X/([.^])t'°^^^|Aut(.F)|-[.F] e R[[t]], 

J^eCoho(X) 

where the sum is over isomorphism classes of all sheaves with 0-dimensional support 
and h^{T) = dim. {X , . Thus ifjf is a generating function for Hecke operators. 
If W is any rank n vector bundle such that f{W) ^ 0, we have, by (2.7.4): 



(^•2-4) V^/(^)= ,degVK.(vF-l ^ f{Vnt-'^-''\P^nt{W/V)\.[W/V] 

y J \ ' V(ZW 

rk{y)=n 

where the sum is over all subsheaves in W of full rank n, i.e., over "effective matrix 
divisors". As with Ef(t), we will use the series il^f^jit) e B[[t]] for any central 
quasicharacter jj, : Pic(X) B*. It is given by 
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(3.2.5) ^fil^t)^ Yl X/([^])^"°^^V(^)|Aut(.F)|-[.F] 

:^eCoho(x) 

where ^ is the class of in lCo{X) which hes in the subgroup Pic(X) C }Co{X), see 
(3.1.1). The space of series a{t) = "^^^^rit^ ,ri G i?, infinite in both 

directions, is not a ring, but we do have a well-defined multiplication 

R[[h,ti^]] R[[t2, t^^]] ^ R[[tf\tf% a{h) ® h{t2) ^ a{h)h{h). 

Also, the use of generating functions is well-suited to the study of the topological 
Hopf algebra B D R. More precisely, we have the following theorem which is the 
main result of this section. 

(3.3) Theorem. Let f e Cusp^, g G Cusp^ be the two cusp eigenforms. Then: 

(a) For each T G Coh{X) the coefficient at the basis vector [T] & R in each of the 
products 

Ef{ti)*E,{t2), Ef{ti)*i;g{t2), i^f{ti)*E,{t2)eR[[t^\tt']] 

is a power series in ti,t2 which converges for \ti\ ^ \t2\ to a rational function. 

(b) These rational functons satisfy the following relations: 

(3.3.1) E,(t.) . E,(t.) ^ i^^^^^.fe) , E,(t.) 



(3.3.2) E,(H) , Uh) = Mom(/.3.,n./ii) ^ 

LHom{f,g,q2 H2A1) 

(c) In the topological Hopf algebra B D R we have the identities: 

(3.3.3) AiPf{t) =iPf{t®c){l®iPf{t)) 

(3.3.4) ^Ef{t) = 1 ® Ef{t) + Ef{t ® c)(l (g) K'^iPfiq-^t)) 
where Ef{t c) = /(y)td^s(V)[^] ^ Cdet(y). 

(3.3.5) e(V^/(i)) = l, e{Ef{t)) = 0, e(cL) = 1, e{K) = 1. 



(3.3.6) SiMt)) = Mc-'tr\ S{Ef{t)) = -Ef{c-H)MQ~^t)-'K-. 
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In this section we will prove only the equality (3.3.1), relegating the rest to 
Section 4. 

(3.4) Eisenstein series. Proof of (3.3.1). Let / e Cusp^,5r e Cusp^. Let us 
write, for the product in the Hall algebra 



(3.4.1) Ef{h)oEg{t2)^ Yl Sv{f,g,h,t2)[V]. 

VeBun„+^(X) 

Then 



(3.4.2) £v{f,g,t^,t,)= ^ f{V')g{V/V')tt^^'''ht^^''/'''^ 

v'cv 

ik{V)=n 

where V runs over all subbundles (i.e., subsheaves which are locally direct sum- 
mands) in V of rank n. This is nothing but the unramified Eisenstein series asso- 
ciated to cusp forms f,g, see [Hal] [Mor] [MW]. We recall the following result. 

(3.4.3) Proposition, (a) For any V e Bunn+m{X) the series (3.4-2) converges 

for \ti\ ^ 1^2! to a rational function. 

(b) These rational function satisfy the functional equations 

p (f n + + \ - ^rnn(l-gx) LHomjf, g, 9^2/^1) 

<^v[f,g,ti,t2)-q ^ —j-^ov[g,f,qt2,q ti) 

LHom{f,g,t2/ti) 

(c) The poles of the rational function £v{fi g, ti, t2) are precisely the poles of the 
function 

LHom{f,g,qt2/ti) 
LHom{f,g,t2/ti) 

and the orders of poles are the same. 

Proof, (a) See, for instance, [Hal], [Mor] or [MW], Prop. IV.1.12 . 

(b) Let us briefly recall the general framework of functional equations of Eisen- 
stein series [MW] and show what it yields in our particular case. For a space S let 
Fun(5') denote the space of locally constant functions on S (we ignore the growth 
conditions in this formal reminder). Let S„ „^ C GLn+m-^ be the subgroup 



-•n,m 



_ ( GLn{k) Matn,m(A) 
The Eisenstein series construction defines a map 



Eis^^^ : Fun(s^^^ \ GLn+m 

(A)) ^ Fun(GL,+^(A;) \ GL,+^(A)), 

(Eis^)(^)= Y ^il9), i^n,m=(^o" ^* ) 



{k)\GLn+m{k) 
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(when converges). In general, EiSn,m is defined by analytic continuation over aux- 
iliary parameters. The functional equation, formally, has the form 



Eis„,^((/p) = EiSm,n{M(p) 

where 

M : Fun{En,m \ GLn+m-^) — > Fun(^TO^„ \ GLn+m-A) 

is defined by 



where dZ = Y[ dzij and J^^^ dzij = 1. Our case is obtained from here as follows. 
For 

/ e AF„ = Fun{GLnk \ GLnA/GLnO), g e AF^ 

let / © e Fun{En,m \ GLn+m-A/GLn+rnO) be the function defined uniquely (in 
virtue of the Iwasawa decomposition) by 

(/©^)(o l^=f{A)g{B), AeGKA,BeGLmA. 

For A G GLn{A) let deg(yl) = ^^^x^^&i^) ' orda;(a). Then for / e Cusp„,5f e 
Cusp^ we have 

so (3.4.3) (b) follows from the identification 
(3.4.4) 

LMom(/,5ft2/cij 

This can be established by using the fact that the representation of GLnA corre- 
sponding to / is, at every x e X, a principal series representation, and same for g. 
Thus the operator M which has the form ^^^x calculated by splitting 

each Mx into mn 1-dimensional intertwiners, each evaluated by integration over kx- 
Each such intertwiner contributes a factor 



l^A,^,.(^)A,.,(/)-'-g,.tf^(-Vtfg(-) 
l-A,,.(g)A,.(/)-it^^-V^f^^^ Jo- 



dz 



which, being all multiplied, give precisely (3.4.4), once we recall, that dz — 
if the Haar measure dz on A is normalized by J^^;. dz = 1. 

(c) This follows from (3.4.4) and the general fact about Eisenstein series of rela- 
tive rank 1([MW], § IV. 3. 10, Remark) which says that the singularities of Eisenstein 
series are in this case precisely the singularities of the intertwiner M. 

Proposition 3.4.3 is proved. 
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Now, part (a) of (3.4.3) can be written as an equality in the Hall algebra of the 
category Coh(X) : 



(3.4.5) s,(t.)o^.(y ^,-»(--)^5^|^^^,(,"«o£,to-"'*0 

By using the definition of the Ringel product * and the Riemann-Roch theorem, 
we find 

whence the validity of (3.3.1). 

(3.5) Algebraic relations in B. For / e Cusp^ we define elements Ef^a, d e Z 
and af^d, d e N, by 



(3.5.1) Ef{t)^J2^f'd^'-^ af{t):^logi;f{t)^J2^f'dt' 

Thus Ef^d, 0'f,d are some (finite) elements of B. We now proceed to find some alge- 
braic relations among them by using the relations (3.3.1-2) for generating functions. 
For two different cusp forms / e Cusp„, g e Cusp^ let 



(3.5.2) Qf,9itiM) = tf^""'^"^"LHom(/,^,t2Ai) 

be the homogeneization of their Rankin L-function, and 
(3.5.3) 



Qfiti, t2) = tf'--'^''^+'Pf{t2/h), where LHom(/, /, t) = 

be the homogeneization of the numerator of LHom(/, /, t). The relations (3.3.1) 
can be written in the polynomial form: 

(3.5.4) 

(ti-gt2)Q/(gti,t2)^/(ti)*%(t2) = g'""'"^'"""n9^i-^2)Q/(ti,t2)-%(t2)*^/(ti), 



(3.5.5) Q/,,(9ti,t2)%(ti)*£^5(^2) = 9-"^"('-^"^Q/,,(ti,t2)£^,(t2)*%(ti),/y^^ 

where the equality is understood in the same sense as in Theorem 3.3: as the 
equality of rational functions constituting the coefficients of the LHS and the RHS 
at any given [F], V" G Bun„+^(X). 
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(3.5.6) Theorem, (a) For each i,j & Z comparing the coefficients at tlt^ in both 
sides of (3.5.4) or (3.5.5) gives a valid relation among the elements Ef^d^Eg^d e 
RdB. 

(b) If we write 

(3.5.7) LHom{f,g,t) = - ai{f,g)tr, 

i 

then we have an equality in B: 



(3.5.8) [a,,d,Ef,i] = - [Y.uMf,9nQ' ' l)q^-+^-'^^j Ef,i+,. 

Proof, (a) Consider, say, the equality (3.5.4), and let some V G Bun^^^^X) be 
fixed. The coefficients at V of the two sides of (3.5.4) are power series in ti, t2 con- 
verging to the same rational function, denote it </7\/(ti, ^2), but in different regions: 
1^1 1 ^ 1^2! for the left hand side and <^ \t2\ for the right hand side. So the 
coefficient at t\t^2 ^^e left hand side is J^^_^^^ji^^^^^j.<fviti,t2)ti^~^t2''~^dt,dt2, 

R ^ r, while the coefficient at t\t2 in the right hand side is similar integral, but 
taken over the torus \ti\ — r, \t2\ — R. However, Proposition 3.4.3 (c) shows that 
(/7y(ti,t2) has no singularities and thus is a Laurent polynomial in ^1,^2- So the 
two integrals coincide, and comparing coefficients indeed gives a valid relation. 

(b) From (3.3.2) we find 



r / X / , LHom(/,0,fl'^+"^-^t2Al) ^ , , 

3.5.9 a„ t2 , Efiti)] = log ^-^^^^ , EAti) 

^ ' ^ ' LHom(/,(7,Q"+"^-^(t2Ai) 

Moreover, the series 03(^2) going only in one direction, the coefficients at each \V] 
in both sides of (3.5.9) are Laurent polynomials in ti,t2, so we can proceed to 
comparing coefficients at each t\t2- This is done by applying the formula log(l — 
z) = — Yl,d>i ^'^ (3.5.9) and (3.5.7) and yields the claimed answer (3.5.8). 

(3.6) The Hermitian form on i?(Cohx). We now proceed to describe the 
values of the Hermitian form (1.7.1) on our generating functions E f (t) , i/j f (t) (or 
af{t) = log ipfit)). This will automatically give us scalar products of any products 
of the generating functions because of the identities 

(3.6.1) {xy,z) = {x®y,/\{z)), {x,yz) = {A{x),y ^ z) 

expressing the fact that the multiplication and the comultiplication in i?(Cohx) 
are conjugate to each other. 

In the following we will make use of the formal power series 

+00 

(3.6.2) S{z)= 

n= — co 

representing (in the sense of distribution theory) the Dirac (5-function at 2: = 1. 
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(3.6.3) Proposition. The scalar products of the generating functions Ef{t),af{t) e 
B(Cohx) are given by 



(3.6.4) 



{Ef{ti),ag{t2)) = 0, 



(3.6.5) 



{Ef{ti), Eg{t2)) = Sf,g ■ S{tit2), f e Cusp^, g e Cusp. 



(3.6.6) 



{af{ti),ag{t2)) 



log 



LHom{g, f,q" 2"" ^tit2) 



LHom{g,f,q"2'"tit2) 



(3.6.7) 



{cl,x) 



0, Va; e B{Cohx) 



(3.6.8) 



{K\ K^) = g^^d-f-), (X^ Ef{t)) = {K\ afit)) = 



The proof will be given in § 4. 

(3.7) More general scalar products. A general element of the subalgebra in 
i?(Cohx) generated by the coefficients Ef^d, has the form 



where f = (/i, . . . , fr), fi G Cusp, is a sequence of cusp forms, and 99 is a Laurent 
polynomial. In the standard terminology of the theory of automorphic forms, such 
elements are called theta-series [Go] or pseudo-Eisenstein series [MW]. The well- 
known formula [La3] [MW] for the scalar product of two pseudo-Eisensetin seris 
can be easily deduced from Theorem 3.3, Proposition 3.6.5 and general properties 
of Hopf algebras. Let us recall this formula in our notation. 

Let -B(Bunx) be the quotient algebra of -B(Cohx), obtained by putting each 
[JF], where is not a vector bundle, to be equal to 0, and each cl to be equal to 
1, and let 



be the natural projection. Notice that if 6 e 5(Cohx) is a linear combination of 
[V] with V being vector bundles, then for any a e S(Cohx) the scalar product 
(6, a) depends only on PBunid)- 

For any Hopf algebra A with comultiplication A we denote A*^^^ : A — > the 
(r - 1) fold iteration of A, i.e., A^^) = A and A('"+^) = O A. If a scalar 




Ef^{ti)...EfMtu---,tr)ll 



dtj 



ai > . . . > 



(3.7.2) 



PBun : S(Cohx) ^ S(Bunx) 
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product ( , ) on ^ satisfies the identity (3.6.1), then by iterating these identities 
we find, in particular, that 



(3.7.3) (x, yi...yr) = (A^^) (x), yi . . . yr) 

For a sequence f = (/i,... ,fr),fi € Cusp^. of cusp forms and a permutation 
a E Sr let 



(3.7.4) Mj(.....,M= n 

Cr(i)>(T(j) 

SO that the functional equation for Eisenstein series yields 



(3.7.5) Ef.ih) . ..EfM = Mtih, . . . ,tr)Ef^^,,it,^^^) . . . Ef^^^^it^^r-))- 

The classical formula of Langlands for the constant term of a (pseudo) Eisenstein 
series has, in our notation, the form 



(3.7.6) pZr.^''{EfAti)...EfMr)) = 

= Srr' Yl :^r)i^"^/^-i(,)(^a-i(l))®---®i^"^4-i(,)(ia-i(r)),n = Sni. 

This formula follows at once from (3.3.2) and (3.3.4). By using (3.6.7) and (3.7.3), 
we deduce that for g = (^i, . . . ,gr'),gj e Cusp^^. , we have 

(3.7.7) (^Ef,{h)...EM, £;,,«)... E,^,(t;,)) = 

r 

= 5rr' M'^ih,... ,tr)l[S{t^-i^jyt'^). 

9j=fa-i(j)yj 

Then by integrating (3.7.7) against a Laurent polynomial i/^it'i ■ ■ - t'^) we find 



(3.7.8) ^Ef^{h)...Ef^{tr), E{g,i;) j = 

= E - ,^r)-^(r-i(l)---*";-i(r)) 

aSSr 

(3.8) The algebras B and B. Let B C i?(Cohx) be the subalgebra generated by 
K, cl and the coefficients Ef^^, af^a, f ^ Cusp. One would like to have a complete 
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description of B by generators and relations. To address this problem, let us intro- 
duce the algebra B generated by formal symbols Ef^d, o,f^d, K, cl which are subject 
only to the relations that the cl are central, that 

(3.8.1) CLCM = CL^M, Kcl^clK, KEf,d = q-''^^-'^Ef,dK, 

khf^d = af,dK, f e Cusp^, 

plus the relations obtained from (3.4.4), (3.4.5), (3.4.8) by replacing E with E and 
a with a. So we have a natural surjection 

(3.8.2) TTB-.B^B, 
and generating functions 

satifying (3.3.1) and (3.4.2). The problem of explicit determination of the ideal 
Ker(7r5) seems very interesting. Basically, elements of Ker(7rg) are some subtle 
relations between residues of Eisenstein series. As we will see in § 5, these elements 
should be thought of analogs of Serre relations in quantum affine algebras which 
makes it plausible that one can give a completely explicit description of the gener- 
ators of the ideal. Here we will use an approach similar to one used by G. Lusztig 
[Lul] for ordinary quantum groups. 

Denote by IZ (resp., '^Bunj'^o) the subalgebra in B generated only by the Ef^d 
and df^d (resp. only by -E'/,d, only by df^d) ^ind by TZ (resp. T^-buid Rq) the image of 
TZ (resp. T^Bun, "^o) under Trg. 

Note that formulas (3.3.4-6) (modified by putting tildes over generating func- 
tions) make B into a topological Hopf algebra, and tts into a Hopf homomorphism. 
Note also that formulas (3.6.6-10) define a Hermitian scalar product on B, with 
respect to which the multiplication and comultiplication are conjugate, i.e., (3.6.1) 
holds. Let N G Bhe the kernel of this scalar product. Since (77^(0;), 77^(7/)) = {x, y) 
for any x,y & B, we have Ker(7r5) C N. 

(3.8.3) Proposition. Ker{TTB) = C[/CoX] • {NnTZ). 

Proof. This follows from the fact that the form ( , ) on TZ G i?(Cohx), being 
the restriction of a positive definite Hermitian form, is itself positive definite and 
hence non-degenerate. Thus (KerTre) CiTZ = N (ITZ, and we should only use the 
fact that both B and B have the form B = C[}CoX] ®iZ,B = C[/CoX] ® TZ. 

This proposition shows that the algebra B can be defined entirely in terms of 
the L-function data made explicit in Theorem 3.3 and Proposition 3.6.5. We want 
to finish this section by discussing the relationship between B, the "free" algebra B 
and the bigger algebra i?(Cohx) a little bit more closely. 

Let i?(Bunx) C R{Co\vx) be the subalgebra generated by elements \y] where V 
is a vector bundle. By restricting ttb to the two subalgebras below and composing 
it with natural embeddings, we get homomorphisms 

TTo : "^0 ^ i?(Coho,x), TTBun : "^Bun ^ -R(Bunx). 
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(3.8.4) Theorem. The homomorphism ttbuti is surjective, i.e. T^-Bun = R{Bunx)- 

In other words, any element [F], F e Bunn(X) can be expressed as a polyno- 
mial in the Ef^ci, i-e., in the form (3.7.1). This statement is similar to the spectral 
decomposition theorem [MW] but is different since here we consider the coefficients 
of the Laurent expansion of the rational functions Ef^{ti)...Ef^Xir) in the domain 
of convergence of the series defining these functions (and these coefficients are au- 
tomorphic forms with finite support on each Bun„ ^(X)), while spectral decompo- 
sition theorem deals, in our notation, with the coefficients of Laurent expansions 
of the same functions but on the unit torus \ti\ = 1 (and these coefficients are, in 
general, only squarc-integrable). 

We will prove (3.8.4) a little later. As for the homomorphism ttq, we would like 
to state the following conjecture. 

(3.8.5) Conjecture. The map ttq is injective, i.e., the (commuting) elements 
o-f,di f £ Cusp, d> 1, are algebraically independent over C. 

Note that since {J^,Q) = 1 for any T,Q & Coho,x, the formula (1-4.1) makes 
i?(Coho,x) = ^^(Coho,x) into a Hopf algebra (with comultiplication denoted by 
r). This is just the tensor product over all a: e X of the Hopf algebras studied by 
Zelevinsky [Ze]. With respect to r every ^tpfit) is group-like: rii/jfit)) = ipf{t) ® 
ijf{t), so af{t) is primitive: r{af{t)) — af{t)®l-\-l®af{t), and the same is true for 
each a/,d. Now, primitive elements in a commutative and cocommutative Hopf C 
-algebra are algebraically dependent if and only if they are linearly dependent. By 
using (3.6.6), we get the following reformulation of the conjecture. Let Cusp<jv = 
]li<N Cuspi. 

(3.8.6) Reformulation. Let N he fixed, and e he small enough. Consider the 
self-adjoint matrix integral operator on the circle \t\ = e whose matrix indices run 
over the set Cusp^j^f and whose kernel is given hy 



Then this operator is strictly positive definite. 

This conjectural property can be regarded as a certain strengthening of the 
multiplicity one theorem for GL^. 

(3.9) Proof of Theorem 3.8.4. We will proceed in three steps. 

Step 1: Use of the reduction theory . We recall some basic facts about stable vec- 
tor bundles, see [HN], [Stu] for more details. For any vector bundle V on X let 
jJiiy) = deg(y)/rk(l/) denote its "slope". A bundle V is called semistable, if for 
any subbundle V' CV we have IJ,{V') < iJ,{V/V'). An arbitrary bundle V possesses 
a canonical Harder-Narasimhan filtration 



with the properties that for each i the quotient gri{V) = Vi/Vi-i is semistable and 
fj,{gri{V)) > iJ,{gri^i{V)). Thus F is semistable if and only if its Harder-Narasimhan 
filtration consists of only one layer. 



K/,g(ti,t2) = log 



, „ m-\-n 1 — > 

LHom{g,f,q 2 Hit2) 



f e Cusp^,g e Cusp^, m,n<N 



LHom{g,f,q"'2"^tit2) 



V, = {Vi C ... C Vr 



V) 
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Let A e Z be a positive integer. Let us say that a vector bundle V is A-unstable, 
if it is not semistable and for at least one i we have n{gri{V)) + A < /u(gri_i(1/)). 
Denote by Bun^"^ the set of isomorphism classes of A-unstable bundles on X of 

rank n and degree d, and by Bun^^ = Bun^^(i(X) — Bun^'^ its complement. 

(3.9.1) Lemma, (a) For each A > the set Bun^^ is finite. 

(h) For fixed n, d we can find A > such that whenever V E Bun^'^ and i is such 
that iJ,{gri{V)) + A < fi{gri-i{V)) , then in the Hall algebra we have the equality 

[v]^mo[v/v,]. 

Proof of (3.9.1). (a) This is an easy consequence of the reduction theory, see, e.g., 
[Stu]. 

(b) If E is any vector bundle on X, then there is 5 G Z such that for any line 
bundle on X of degree > 6 we have H^{X, E®L) = 0, H^{X, (E®L)*) = (Serre's 
theorem). Moreover, if we have an algebraic family of bundles parametrized by a 
scheme S of finite type, we can find 5 good for all the bundles in the family. 

We apply this to the "universal" situation. Let Bunn^d{X) be the moduli space 
of semistable vector bundles over X of rank n and degree d. It is a projective 
algebraic variety defined over Fg. Tensoring with a line bundle of degree 1 defines 
an isomorphism BuUn^iX) — > Bunn,n+d{X) ■ We conclude therefore the following: 

(3.9.2) Lemma. For each mi,m2 there exists a number 5mi,m2 > ^he 
following property: If Wi, i = 1,2, is a semistable bundle on X of rank rrii and 
li{Wi) + 5mi,m2 < l^iW2), then 

Ext^x{W2, Wi) = HomxiWi, W2) = 0. 

To return to the proof of (3.9.1), take A greater than all the Smi,m2J "^i — If 
V satisfies the condition of (3.9.1), then by (3.9.2) we have 

Ext^(gr,(]/),grfe(y)) = Hom(grfe(y),gr,(y)) - 0, j>i,k<i 

from which we deduce that 

Ext\V/Vi, Vi) - Hom(V;, V/Vi) = 0. 

The vanishing of Ext"*^ means that ~ © i^/^i) s-nd the vanishing of Hom 
means that there exists a unique subbundle in Vi © (V/Vi) of type Vi and cotype 
V/Vi. Using the vanishing of Ext^ one more time, we find that [Vi] o [F/Fj] = 
[Vi © (V/Vi)] = [V]. Lemma (3.9.1) is proved. 

Step 2: Representation of a function as an infinite sum of Eisenstein coefficients . Let 
i?(Bun^ x) be the subspace in R{Cohx) spanned by basis vectors \y] where V is 
a rank n vector bundle. We are going to use the formula for the scalar product of 
two Eisenstein series in order to represent an element h e R{Q\x\in^x) as a possibly 
infinite linear combination of coefficients of Eisenstein series. 

Fix n > 0, fix some real numbers oi S> . . . S> > (enough to take Oj > ga^+i) 
and a total order < on the set Cusp<;^ = ]Jj<„ Cuspj. If / G Cuspj, write n{f) = i. 
Denote also Cusp^ the set of sequences f = (/i < . . . < /r), /i G Cusp<^, T^n^fi) = 
n. We will also write Ef{t) for Ef^{ti) . . .Ef^{tr),t = (ti, . . . ,tr). 
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(3.9.3) Lemma. If h E R{Bunn,x) is orthogonal to each element Ef{t),f = 
(/i, . . . , /r) e Cusp„, \ti\ = ai, then h = 0. 

Proof. The assumptions imply that {Ef{t), h) = identically as a rational function 
in ti . . .tr- Thus from the functional equations (3.7.5) we find that for any permu- 
tation a E Sr and \ti\ = tti the product Ef^^^^{ti) . . .Ef^^^^{tr) is orthogonal to h 
as well. This means that h is orthogonal to all pseudo-Eisenstein series and thus 
/i = by [MW], Th. II. 11. 2. 

Now, given h G i?(Bun^ x), we can try to find an element h' — ^f^cusp -^(^' '^f) 
such that {Ef{t), h — h') = for any / e Cusp^. For a given f we denote by 
S{i) C Sj. the subgroup of permutations a such that /^.(j) = fi,yi, and will look 
for (ff invariant under <S'(f). By (3.7.9) the condition for {Ef{t),h) = {Ef{t),h') is 
that 



(3.9.4) ( E = iEf{t),h) 



ve5(f) 

Thus (pf{t) = $f(t-i), where 



(3.9.5) *,(*)- 



The function (pf{t) is indeed invariant under S{f), but it is only a rational func- 
tion, not a Laurent polynomial, because of the zeros of the denominator in ^f{t). 
So in order to get a representation of h' as a sum of coefficients of Eisenstein series, 
we should first expand $f. 

Fix f = (/i < ... < fr) and consider the coordinate vector space with the 
standard basis ei, e^. Let Ff C R'' be the convex cone with apex generated 
by the vectors ej — Ci for i < j such that fi — fj. For a Laurent series ^^^^z'- '^'^'^^ 
in r variables we call the set of oj such that a^j ^ the support of the series. 

(3.9.6) Lemma. The function ^f{t) can be expanded into a Laurent series 

E -it'' 

whose support is contained in some translation of the cone Ff . 

Proof. First, the numerator {Ef{t), h) is a finite linear combination of {Ef{t), [V]),V £ 
Bun„(X), i.e., of Eisenstein series Syifi, fr^ti, ■■■,tr)- The poles of any such se- 
ries come from the poles of 

i<r.Xl>aij) LHom(/„/„t,/gt,) 

Each factor here is a series in non- negative powers of tj/ti, starting with 1. So 
each M^{t) has support in a translation of Ff . Now, for the denominator ^ M^{t) 
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we have, by the same reason, an expansion X^ujeFf nz^ ^'^^'^ with cq 7^ 0. Thus its 
inverse admits the geometric series expansion 

which is a series supported in Ff . Lemma 3.9.6 is proved. 

Thus we can write h! as an infinite series 

(3.9.8) h!= Eif,^f)= Yl E aiEf,,^,...Ef^,^^, 

f eCusp„ f eCusp„ u;GZ'-n(Tf +rf ) 

where Ef ^ is the d-th coefficient of Ef{t). 

(3.9.9) Lemma. For any X > all but finitely many terms of the series (3.9.8), 
regarded as functions on Bun^^X), vanish outside Bun- ^. 

This imphes, in particular, that the series converges, as a series of functions on 
Bun^(X). 

Proof. It is enough to conisder one f at a time. In order that i?/^ be 
nonzero on V, there should be a flag Vi C ... C Vr — V of subbundles with 
deg{Vi/Vi-i) = uji. Thus, if for at least one i we have 

(3.9.10) ^^ + A<^^ (where e Cusp„,), 

Ui Hi+i 

then V must have a destabilizing flag with at least one gap in the slopes greater 
than A, which implies that in the Harder-Narasimhan flltration at least one gap in 
the slopes will be greater than A, i.e., that V G Bun^'^. It remains to notice that if 
fi — fj then, of course Ui — Uj so for all but flnitely many integer points lying in a 
translation of Ff , the condition (3.9.10) will be satisfied for some i. Lemma 3.9.10 
is proved. 

So h' is a well defined function on Bun„(X) and the scalar product (-Ef (t), h') is 
indeed defined for any f G Cusp„ by (3.7.9) and is equal to {Ef{t), h) by construc- 
tion. So we get the following fact. 

(3.9.11) Lemma. The series in the right hand side of (3.9.8) converges to h. 

Step 3: Completion of the proof . Fix n and assume, by induction, that any h G 
R{Bun^ x) with m < n lies in the image of ttbuii- Fix d G Z and a big enough 
A G Z. By Step 1, aU [V] with V G Bun>^ lie in Im(7rBun)- So we h to be 
equal to [V], V e Bun^^. By Lemmas 3.9.9 and 3.9.11, we can, by truncating the 
series (3.9.8), find a finite linear combination h" of elements from Im(7rBun) which 
coincides with h on Bun^^. But then h — h" lies in Im(7rBun) by Step 1. This 
proves the theorem. 
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§4. Proof of Theorem 3.3 and Proposition 3.6.3. 



Recall that the equality (3.3.1) has already been proved. So we first prove the 
rest of the assertions of Theorem 3.3. 

(4.1) Proof of (3.3.2). Let H{Cohx) be the completion of the Hall algebra 
H{Coh.x) consisting by all, possibly infinite, sums X^^gCo^x /(^)[^]- Clearly 
H{Cohx) is a bimodule over the algebra H{Coh.x)- We denote the bimodule struc- 
ture by o. 

(4.1.1) Proposition. For any T G Coho^x o.nd any f : Bunn{X) —>■ C we have 
equalities in H{Cohx)-' 



(4.1.1b) Yl fivw])]°[^] = E E 

\Aut{j^)\ 

Proof. The statement (a) follows from the equality [JF] o [V] = [V (B J^] holding 
for any E Coho,x, V" G Bun^(X), because Ext^{V,J^) = Hom(J^, F) = 0. To 
see part (b), recall (1.2.1) the notation for the structure constants in the Hall 
algebra. Our statement follows from the next lemma about these constants. 

(4.1.2) Lemma. Let V,W E BunnX and T,T' G Coho^x- Then 



^w®r' _ \^ \Aut{J^')\ ■ \Aut{J^'')\ nh°{:F') 

Indeed, supposing the lemma true, we have 



V / V,M/eBun„X 

j^'eCoho,x 

V,W ' ^ ^ ^' 

^ /(K) l^"^'^')l-lf;;'^/^'>l .[wer].,->°'^' 

J^'CJ^ W VCW 1^1 ^1 

W/V~J^'/J^' 

T'(zT w \ y J\ 
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as claimed. 



Proof of Lemma 4-1 ■2- If G is a finite group acting on a finite set 5, we call the 
orbifold number of elements in S modulo G the quantity 



1 



|Stab(s) 



where {s} are all the G-orbits in 5, with s e {s} being a chosen representative and 
Stab(s) C G being its stabilizer. 

Now, let V, W, T' , T be given. The subsheaf T' dW ®T' \^ defined intrinsically, 
as the maximal torsion subsheaf, so 9^®^^ = 1. It follows that 

^W' = |Aut(W-®^')|-C, 
where C is the orbifold number of diagrams ( "crosses" ) 



(4.1.3) 



W 



V w®r 



r 







T 



modulo the product of the groups of automorphisms of all five objects. By elemen- 
tary homological algebra, every cross can be completed to a 3 x 3 diagram with 
exact rows and columns, from which we want to retain the outer frame 











> V" > W > T" > 



(4.1.4) 



V 



V > T' > P > 
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Here, for instance, J^' = Im{Pj) etc. Notice that we have V = since it should 
be a torsion sheaf embedded in V. Thus T' = T and V" ~ V . For each T" 
let C{T") be the orbifold number of crosses giving frames with the upper right 
corner T" isomorphic to JF", so that C = '^jm C{T"). Let also F{T") be the 
orbifold number of frames, i.e., arbitrary diagrams of the form (4.1.4) in which 
j:ti _ ^ j:i _ j:i ^ yii _ y ^ (modulo the product of the groups of automorphisms 
of all 8 objects constituting the frame). 

The main result of Green ([Gr], Theorem 2) says that C{T") = (J^", V')'^-F{T") 
which is equal to just F[T") since V' — Q and thus (.F", V) = 1. On the other 
hand. 



F( T"\ = |Aut(rO| ■ |Aut(^-0| ■ |Aut(r)| ■ |Aut(r)| 

yj- ) 9pp, ■ 9y„p, ■ |Aut(y)| . |Aut(W)| ■ |Aut(.F)| ■ lAutF'l 

as it follows from the general fact that g'j^^ is the orbifold number of exact sequences 

modulo Aut(A) X Aut(S). 

Recalling our identifications, we find that 

^ |Aut(r')' 



|Aut(W^)| • |Aut(JF)| 
Notice also that 



|Aut(W^e.F')| = |Aut(W^)| • |Aut(.F')| • |Hom(W^, JF')| 
= qnh^i^')\A.ui{W)\ ■ |Aut(J^')l- 



Thus 



^W' ^ \Ani{W®T')\-C=\Anl{W®T')\-Y,C{F") = 
= \Aut{W®J^)\-Y,F{J^") = 

|Aut(W)| . |Aut(^')l ■ E f....^.. |A„t('^0l'Z(^)l 

^')\ ■ |Aut 
|Aut(.F)| 



T' 

-^nh\T')SrT W |Aut(r)|-|Aut(.F-0 



as claimed. Lemma 4.1.2 and thus Proposition 4.1.1 are proved. 
For the product in the Ringel algebra K we find from (4.1.1): 

(4.1.5a) {T\ * /(^)[^] = g"'^"(^)/2 5]/(V)[V©.F] 
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(4.1.5b) ( Yl /(^)[^])*[-^] = ?""'°^^^/'-fE/(^)[^])°[-^] = 

Passing now from just one basis vector [J^] to the generating function 

Mt) - J2^9m)t'''''^^^\^^ii^)\ ■ [n 9 e cusp^ 

we find, for / e Cusp^: 

(4.1.6) i;g{t2)*Ef{U) = 

E X.([^])/(^)g+"'°^^)/'|Aut(^)| • 4^^hf^^''\v®T]. 

yeBun„(X) 

To find the product in the opposite order, we use (4.1.5b) together with the fact 
that / is a Hecke eigenform, and find 

(4.1.7) i?/(ti)*V'.(^2)= E E E 9^'T"Xf{[:F"])f{W)- 

•x.([^])g-"^'^°^^")-'^°(^'^^/'|Aut(.F')| • |Aut(.F")|- 

where we have also replaced the summation over subsheaves <Z T hy the sum- 
mation over arbitrary pairs of isomorphism classes T\J-'\ with the factor g^ij^n 
counting the number of subsheaves of type T' and cotype !F" . Since Xg is a char- 
acter of the Hall algebra, and [^] = [^'] ° [^"] ? we can replace the RHS 
of (4.1.7) by 

(4.1.8) Yl E xf{[n)f{w)x,m)U[ny 

.^nh°(^')/2-nh°(^")/2|Au^(_^/)| . | Aut(.F") | " ^"^^'^^'"^^"^ • [W ® J^']. 

This can be written as the product 
(4.1.9) 

( E E xgm)fiw)q-''''^^'^/' ■ iAut(r)i • • r © I X 
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^"€Coho,x 



of which the first factor is identical, up to renaming the summation arguments, 
with the RHS of (4.1.6), i.e., it is equal to 4'g{'t2) * Ef(ti). The second factor has 
the form A{t2/q^ti), where 



(4.1.10) A{t)= Yl Xfm)Xgm)-\Aut{T)\t'^"(^^ 

For X & X and an integer sequence /i = (//i > . . . > //r > 0) denote .Fa;,^ = 
0/I^^\ Since every e Coho,x has a unique decomposition into the direct sum 
of sheaves of the form J-x,i^ (one for each x e X), we can decompose A{t) into the 
Euler product: 



(4.1.11) A{t) = n Mt'''^^''^), 

x€X 

where 1^*1 = E/^^■ % (2.5.2) and (2.6.13), 

/ Tl — 1 Tt — 1 \ 

(4.1.12) Xf{[^x,,]) = q-^^'-'^^'P^.[q.' Ai,,(/)-\ . . . , ^ A„,,(/)-^ g"^) 

where is the Hall-Littlewood polynomial. It is known ([Mac], Ch. Ill, formula 
(4.4)) that 

(4.1.13) • • • ^n; qx')Pf^i^u ...,Wm; q-') = J] 



where 



(4.1.14) = ^-|H-2i:(i-i)M. . |Aut(^,,, 

Therefore 



A.(t)=n 



n-\-m 
2 



and so 
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(4.1.15) AW = ^"'"'"'^•''•l:"''' 

Since, as we already saw, 

Efiti) * ^3(^2) = Ht2/q^ti)<i/g{t2) * Ef{ti), 
we have proved the formula (3.3.2). 

(4.2) Proof of (3.3.3). Recalling that the bilinear form (ck,/?) vanishes on 
/Co(Coho,x) and that Xf is a homomorphism iy(Coho,x) C, we find, from (1.6.3): 

^Mt) = E X/([^])t'°^^^|Aut(.^)| • Am) = 



= E X/([^'l)x/([^"])t'''^'-^'"''.|Aut(^'|.|Aut(^"). 

as claimed. 

(4.3) Proof of (3.3.4). Let tq : AF^ 0i+j=n^-^i ® be the linear map 
dual to the Hall multiplication AF^ (g) AFj ^^i+j (with respect to the orbifold 
scalar product (1.3.2) on each AF-'). Thus for / e AFn and vector bundles W, W" 
of ranks i,j we have 



(4.3.1) (.„/)(w',w")= E .^w J^"";2JnT"^"" ^(^)- 

and / is a cusp form if ro(/) — 1 ® / + / ® 1. Let now / e Cusp„ be given. Then, 
by definition 



(4.3.2) ^Ef{t)= E /(^)^'^^^'^^A([V]) = 

= EE(6> ^) ggg/(y)t^'-"'' '^"^'|2([f)7"''V ] « ^.[51. 

where C/ and ^ can be, a priori, any coherent sheaves on X. However, if g^g 7^ 0, 
U can be embedded as a subsheaf into V and so is locally free. The sheaf Q may 
not be locally free, and we write it as ^ = © where is a vector bundle, T 
is a torsion sheaf (their isomorphism classes are determined by ^). Further, if we 
have an exact sequence 
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(4.3.3) O^U ^W®J^^O 

we can consider the unqiue subbundle (i.e., subsheaf which is locally a direct sum- 
mand) U D U, rk(t/) = rkt/. The sequence (4.3.3) gives thus two sequences 



^0 

and we conclude that 

(4-3.4) 9u,w®:f= 9u:f9vw 

i7eBun(X) 

Note also that 



(4.3.5) |Aut(W^©J^)| = |Aut(W^)| • |Aut(J^)| • g'^'^(^)-'^°(^) 

Keeping these two formulas in mind and substituting Q = W ® T into (4.3.2), we 
find 



^^/(^) - J^^ ® ^' U)9u^9uw |Aut(F)|-|Aut(t7)| 

where, in addition, we have multiplied and divided by |Aut(t/)|. In this sum, 
V e Bun„(X), while ?7, W, U are isomorphism classes of vector bundles of arbitrary 
rank, and e Coho,jc- By (4.3.1) we can write the result of summation over V in 
terms of ro, getting 



(4.3.7) ^E,(t). J: 

Since / is a cusp form, {rof){U, W) = unless U = or W = 0. Summation with 
U = gives l<Si Ef{t). UW = 0, the summation gives 



(4.3.8) Y: gg^/(^) '^"'^X'^|"'^^^' (^^ Ur^^^m = 
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J](Tj/)(t/) • |Aut(^)|9t'^°(^)t/^°(^)+deg[/[t/] ^ 



where we used Propositions (2.6.8) and 2.6.11 to identify the action of T^. Now, 
the last expression in (4.3.8) factors into the product 



^C/GBun„(X) / \ J^GCoho,x 

By using the equahty Ku = K^-c^etiu) we can rewrite this as 
thus proving (3.3.4). 

(4.4) End of the proof of Theorem 3.3. It remains to prove the equahties 
(3.3.5) and (3.3.6) describing the counit and the antipode. Now, (3.3.5) is obvious 
from the definition (1.6.5) of e. To see the first equahty in (3.3.6), notice that 

(4.4.1) S{Mt))= X/([^])-|Aut(.F)|-t'^°(^)5([.F]) = 

oo 

= E E (-1)"^ E xfmm iAut(^,/^._oi -nt'-i^^/^^^^^. 

T m=l Ti,<Z...(LT^=T i i 

i i 

By replacing the summation over and then over flags of subsheaves .Fq C . . . C 
= ^ in a given by the summation over (independent) isomorphism classes of 
Gi = with coefficient gg^ (the number of filtrations on JF with quotients 

Qo, Qm) and using the fact that %/ is a character of the Hall algebra, we bring 
(4.6.1) to the form 

oo 

i + E(-ir(^/(^"'^)-ir 

m=l 

i.e., to the geometric series for 'ipf{c~^t)~^ , as claimed. To prove the second equality 
in (3.3.6), we write, for / e Cuspn: 



VGBun„(X) 

oo m 

E E(-i)"^ E mt^''^''^l[{gi/gi-i,gi-i) 

V€Bun„(X)n=l goC...cgm = V i=l 

nr=olAut(6;,/e?,_i)| _ _^ 

^^It(VO^ ■ ■ ■ [^^/^"^-l] ■ ^ "^det(T/) 
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Since / is a cusp form, the reasoning similar to that in (4.3), shows that only flags 
^0 C . . . C Qrn = y with rk(^j) = rk(y), Vz, contribute to the total sum. But when 
we restrict the summation to such flags (in which we thus have Qi/Qi^i G Coho,x 
for i > 0) we immediately get —Ef{c~^t)'ipf{q~^t)~^K~'^ by the same reason as 
above (summation of geometric series) plus the application of the Riemann-Roch 
theorem to account for ri(^i/^j-i» ^j-i)- 
Theorem 3.3 is completely proved. 

(4.5) Proof of Proposition 3.6.3. The equality (3.6.4) is obvious: non-isomorphic 
objects give orthogonal elements in the Hall algebra. To see (3.6.5) notice that cusp 
eigenforms with different eigenvalues of Hecke operators are orthogonal, by (2.6.11), 
so {Ef{ti), Eg{t2)) = for / ^ (7. If f = g, the equality (3.6.5) follows at once from 
the deflnition and the assumption (2.6.14) that || / 1. So we concentrate on 
the proof of (3.6.6). Notice that ipf{t) can be written as the Euler product 

(4.5.1) 

Mt) = n ^/,«^(^'''^'^)' ^fAt) = Y.Xfm,,]) ■ |Aut(.F,,^)| • tl'^l • [J^,,,] 

xEX ij. 

where n runs over all partitions //i > . . . > //n > 0, with \n\ = J2 l^i -^^,11 = 
Ox/I^"^ having the same meaning as in (4.1), more precisely, after (4.1.10). Thus 
we have: 

(4.5.2) af{t) = J2 <^fAt) = logV/,.(^), 

x€X 

and therefore 

(4.5.3) {af{tr),a,{t,)) = ^ • 
We will evaluate each summand in this sum. Let 

(4.5.4) Ch : iy(Coh,,x) ^ A, J g" 2^^'-^)'^'P^(^i, . . . , ^at; g"^) 

be the isomorphism discussed in (2.3.5d). 

In [Mac], Ch. Ill, formula (4.8), Macdonald deflned a certain scalar product 
on A[t] with values in Q[t,t~^]. We denote by ( , )Macd the Q -valued scalar 
product on A obtained from this Q[t, -valued scalar product by specializing 
to t = q~^. Let us, for the time being, abbreviate H{Coh.x,x) to simply H and 
introduce on the algebra H the grading H = ®(^>o H^, where is linearly spanned 
by J^x,fj,, = d. 

(4.5.5) Lemma. Let Ui e H^iii =1,2. If di ^ d2, then {ui,U2) = 0, and if 
di = d2 = d, then 

{ui,U2) = q~'^{Ch{ui), Ch{u2))Macd- 
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Proof. The first statement is obvious. The second foUows from the equahty (formula 
III (4.9) of [Mac]) 

{P^{z- q-^), Q^.{z; q-^)) ^^^^ = V' 

where Q^'{z\ q~^) = b^' Pij,'{z, q~^) and is defined in (4.1.14), while on the other 
hand, 

|Aut(.F,,^)r 

The lemma implies that 



(4.5.6) {afAti).agAt2)h (Ch(a/,.(g-iti)), Ch(a,,,(t2))) 



Macd' 



Let us therefore find Ch(a/^a;(t)). Let us omit the mention of the parameter in the 
Hall polynomials, which we will always implicitly understand to be equal to q~^. 
We start by writing 



^ 1 

Ch(.A/,.(t)) = 5^g-^^(^-^)'^^P;.(fe-^A,(/))P^(^)|Aut(.^,,^)|tl'^l 

M 

_ _ . I n — 1 



where we used (4.1.12) and set Xx{f) = {Xx,i{f), ■ ■ ■ ,Xx,n{f)) as well as 2; = 
{zi, . . . , zn). By the formula quoted in (4.1.13), we find: 

n-l 

cii(V'/,x(i)) = 11 in — 

i,j 1-qx^ \,x{f)zj qt 

and hence 



Ch(a/,,(t)) = log Ch(V^/,,(t)) = Y.^-^'Y.[^^^^M)^i) = 

d=l i,j 



d. / n-l \ d 



where 

Pd is the d — th power sum symmetric function. Now, by formula III (4.11) of 

[Mac], 

{Pd,Pd')Macd = Zd ^dd' ■ 

1 qx 

By using (4.5.6), we now find 
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(a/,a;(^i), 09,0^(^2)) = 2^ , Pd{qx^ K{f))pd{qx ' \x{g))tit2 

d=l 



rL-\-m, 



n-\-m 



-1 . 



and (3.6.8) is obtained by performing the summation over x ^ X, and noticing 
(2.6.13) that the set of the Xx,j{g) is the same as the set of the Xxj{g)~^. 
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§5. Quantum affine algebras. 



In this section we compare Hopf algebras formed by automorphic forms with 
quantum afSne algebras. For our purposes it is convenient to treat the quantization 
parameter q as a constant rather than as an indeterminate variable. 

(5.1) Drinfeld's realization of Uq{Q). Fix a nonzero complex number q. Let g be 
a finite-dimensional semisimple Lie algebra whose Cartan matrix A~\\ aij ||i,j=i,... ,r 
is symmetric and let g be the corresponding Kac-Moody algbera (central extension 
of g[t,t~^]). The quantization Uq{g,) can be defined in two ways: the first (root 
realization) uses the system of simple roots for the affine root system of g and 
proceeds directly from the affine Cartan matrix A of g (of size (r + 1) x (r + 1)). 
The other, the so-called loop realization of Drinfeld [Drl-2] (see also [CP]) is the 
C-algebra generated by the symbols 

^i^H^a^i'H^^ = 1, ••• ,r,ne Z, kfn:i= 1,... ,r,n>0 

and the central element c. They are subject to some relations which are best written 
in terms of formal generating functions 



neZ n=0 

The relations have the form: 



(5.1.1) k+ok-o = KoKo = 1' i'Ptiti)^ <pfit2)] = 0, 



(5.L2) (ti - ^±''-t2)X±(ti)X±(t2) = (v^^'^-ti - h)Xf{h)X^{h), 



(5.L5) 

[Ft ih), Frit,)] = 5,, {5 ^ric'/%) - S ^tic'/'t^)}i<l'^'-<l-'^Y\ 



(5.L6) ^titi)^, it2) = (e-it,/t2-V^"-)(x/^"-ct,/t2-l) ^^- ^'^^^^ 
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(5.1.7) Sym ^(-1)^ 



1^0 



m 
I 



± 

-I Q 



. ..F^^{ti)F^{s)F^^{ti+^) . . . Ffitm) = 0, 



where m = 1 — and Sym stands for the sum over all the permutations of 

^1 ) • • • ) tm- 

The relations (5.1.7) are the analogs of the Serre relations in finite-dimensional 
semisimple Lie algebras. 

Let Uq{n+), (resp. Uq{n~)) denote the subalgebra in Uq{g,) generated by the 
elements x^{n) (resp. x~{n)) only, which are subject to relations (5.1.2), (5.1.7). 
Let also Uq{h+) denote the subalgebra generated by the xf{n),n e Z and by the 

elements k^{n),n > Similarly for Uq{h~). They are the quantizations of the 
enveloping algebras of the Lie algebras 

n^ = n^[t,t-\ b± = n±[t,t-^]eh[t±i], 

where g = n+ ® h © n~ is the standard decomposition of g into the nilpotent and 
Cartan subalgebras. 

(5.2) The case g = 5/2 and sheaves on P^. Consider the simplest case g = 5/2- 
In this case there is only one root, so we will denote the generators and generating 
functions as x"^ (n) , F"^ (t) etc. The algebra Uq{h+) is generated by c and by the 
coefficients of the two power series F+(t), f^{t). 

On the other hand, let us suppose that is a prime power and specialize the 
theory of § 3 to the case of the simplest algebraic curve X , namely the projective 
line Pp . Let B = S(Cohpi) be the extended Ringel algebra of the category of 
coherent sheaves on P^. The group Pic(X) consists of sheaves 0{n),n e Z. Thus 
the algebra B is obtained from the algebra i?(Cohpi) by adding two elements 
K = Ko and c = co^iy The set Cusp consists of one element: the trivial character 
1 of Pic(P^) = Z. Thus there are only two generating functions 

E{t) = Y,[0{n)r e B[%t-% 
il;{t)= Yl |AutC,,|-t'i^s^[C»z?] e i + tB[[t]] 

£)eDiv+(P') 

where Div"''(P-'^) is the set of effective divisors on and Od is the torsion sheaf 
Opi/Opi{-D). 

Let P(Bun(P^)) C -B be the subalgebra generated by elements [V], where V is 
a vector bundle. Let B C B he the subalgebra generated by [V] as above together 
with K, c and the coefficients of V'(^)- 

(5.2.1) Theorem. The algebra R{Bun{P^)) is isomorphic to Uq(n+) C Uq{sl2), 
and B is isomorphic to Uq(h+). 

Proof. The function LHom(l, 1, t), i.e., the zeta-function of P^, has the form 



(5.2.2) 



1 

" {l-t){l-qty 
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Thus the functional equation for the Eisenstein series (3.3.1), when brought to the 
polynomial form (3.5.4) gives: 

(5.2.3) {h - qt2)E{h)E{t2) = {qh - t2)E{t2)E{h), 

which is identical to the defining relation (5.1.2) for Uq{sl2) (in which i — j = 
l,aii = 2). Thus the correspondence xf{n) i— > [0(?i)] gives a homomoprhism 
7 : Uq{n+) i?(Bun(P^)). To show that 7 is an isomorphism, note that every 
vector bundle V on can be represented as V — ©j^z^l^)"^*- Moreover, the 
filtration = 0j>j 0(i)"** is defined intrinsically (this is the Harder-Narasimhan 
filtration, already discussed in (3.9)). It follows that 

[V] = q-^ Ei<, m,m,(*-j+i)^(^^^^m,| ^ _ _ _ ^ [0(a)'"''] 

where {a, a + 1, . . . , 6} is any interval in Z containing all i such that ^ 0. Note 
also that 

[C»(i)"^] * [0{i)'^'] = q"^ 

which implies that \y] is actually a monomial in the [C(i)]. Thus 7 is surjec- 
tive. To see that 7 is injective, i.e., that there are no further relations among the 
[0{i)] except those following from (5.2.2), remark that we just have shown that the 
monomials 

(5.2.4) [o{h)r^[o{i2)r- . . . [o{ir)r^, ^ > . . . > ^ 

constitute a C-basis in i?(Bun(P^)). On the other hand, the relations (5.2.3) (after 
passing to the coefficients) can be used to express any monomial as a linear combi- 
nation of monomials (5.2.4). Since the latter monomials are linearly independent 
m i?(Bun(pi)), there can be no further relations and so 7 is an isomorphism. 

Let us now turn to the algebra B. The commutation relation (3.3.2) reads in our 
case (again, use (5.2.2)) as follows: 

(5.2.5) E{t,m2) = ^I^^5j^^V'(i2)£;(ti), 
while in Uq{h+) we have, by (5.1.3): 

(5.2.6) F+{t,)^+{t2) = rf^^^^^07^^(^2)F+(ti) 

Thus the correspondence 

ip+{t) ^ Ki;{c-^/^q-^/H), F+{t) ^ E{t) 
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m + m' 
m 



0{i) 



m+m' 



defines a homomorphism Uq{h+) — > B. It is surjective by the definition of B. 

Its injcctivity follows from the injectivity of the homomorphism 7 : Uq{n+) 
i?(Bun(P^)) above and the fact that the coefficients of il){t) are algebraically inde- 
pendent over C. This latter fact is proved by the same argument as given in (3.8.5): 
the coefficients of log'0(t), being linearly independent and primitve with respect to 
a Hopf algebra structure, are algebraically independent. Theorem (5.2.1) is proved. 

(5.2.7) Remark. It is instructive to compare Theorem 5.2.1 with results of Ringel 
[Rl-3] and Lusztig [Lul-3] on representations of quivers. Namely, let F be a quiver, 
i.e., a finite oriented graph without edges-loops. Let F — mod be the category of 
representations of F over Fg, i.e., rules which associate to any vertex i e Vert(F) 

a finite-dimensional Fg -vector space Vi, and to every oriented edge i — ^ j a 
linear map ■ Vi ^ Vj. This is an Abelian category satisfying our finiteness 
conditions (1.1), so its Ringel algebra R{V — mod) is defined. For i e Vert(r) let 
V{i) be the representation assigning Fg to the vertex i and to other vertices. Let 
A =11 ttij ^ij£Vert{v) be the Cartan matrix associated to F, i.e., an = 2 and is 
minus the number of edges (regardless of the orientation) joining i and j, if i 7^ j. 
Let gr be the Kac-Moody Lie algebra with the Cartan matrix A and t/g(gr) be its 
g-quantization. This is (see, e.g., [Lu 1]) the algebra generated by symbols ef^Ki 
(with Ki being invertible) subject to the relations: 

(5.2.8) K.efK-^ = g±«^^/^e„ [e+, ej] = Si, ^'~ , 



Let Uq{Nr) be the subalgebra generated by the ef. Then the subalgebra in i?(F — 
mod) generated by the [l^(^)], is isomorphic to Uq{Nr) so that [V{i)] corresponds 
to e+. 

Now, SI2 is the Kac-Moody algebra associated to the Cartan matrix 

and its Dynkin graph is A\^^ = {• =^ •}. So the general results about repre- 
sentations of quivers are applicable to this case and realize Uq{N^(i)) C Uq{sl2) 

inside R{A^^^ — mod). So we have realizations of two "nilpotent" subalgebras, 
Uq{rv^),Uq{N) C Uq{sl2) lu tcrms of Ringel algebras of two Abelian categories: 
Cohpi (sheaves on P^J and A^^ '^ — mod. One may wonder what these two cate- 
gories have in common, and the answer is that their derived categories are equiv- 
alent. This is a particular case of a theorem of Beilinson [Be], as reformulated by 
Bondal [Bo] and Geigle-Lenzing [GL] . This is another indication of a deeper relation 
between derived categories and quantum group-like objects, see [XI]. 

(5.3) The case of a general curve X. Considering now the case of an arbitrary 

smooth projective curve X/Fq we find, by comparing Theorem 3.5 with formulas 
of (5.1), that the algebra i?(Cohx) (or, rather, its subalgebra B defined in (3.8)) is 
analogous to the subalgebra C/g(b+) C Uq{g,) for a huge Kac-Moody algebra g. Let 
us sketch this analogy in the following table: 
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(5.2.9) Yi i-^y 




Theory of quantum affine algebras 



Theory of automorphic forms 



The set of positive roots of g 

The entries of the Cart an matrix of g 



Symmetry of Cartan matrix 
Pointwise-uppertriangular subalgebra 

Pointwise-Cartan subalgebra 
U,{h[t]) 

Root decomposition of C/q(n+) 



Components of xf_^ (ti) . . . (tn) 
at a given basis vector of Uq{g,) 

Serre relations 



The set Cusp of cusp eigenforms 

The coeffcients of Rankin L-functions 
LHom(/,5r,t) 

Functional equations of L-functions 

The algebra R{Bun{X)), i.e., the 
algebra of unramified forms 

The algebr a of classical Hecke 
operators 

Spectral decomposition of the space 
of automorphic forms 

Eisenstein series 



Selberg trace formula 



Full algebra Uq{g) 

Mc Kay correspondence 



Langlands correspondence 



Let us comment a little on the last line. On the left, we have the McKay 
correspondence between finite subgroups F C SL2{C) and finite Dynkin diagrams 
of type A-D-E. According to McKay, one can construct, for a given subgroup F, 
the ajjinization A of the corresponding Dynkin diagrams as follows. Vertices of A 
are isomorphism classes of irreducible representations of F. Two vertices [V] and 
[W] are joined by an edge if W enters into the decomposition of C^, where 
is the restriction of the standard representation of SL2{C). 

On the right, we have the (conjectural) Langlands correspondence between ir- 
reducible representations of the unramified Galois group tti{X) and automorphic 
forms. Now, automorphic forms are, as we have seen, analogous to simple roots of 
a Lie algebra, i.e., vertices of some huge Dynkin diagram while the Galois group 
is analogous to a subgroup F C 5'L2(C). The role of the standard representation 
is played by the algebraic closure k where k is the global field of functions on 
X. Since the role of entries of the Cartan matrix (describing edges of the Dynkin 
diagram) is played in our situation by the L-functions, this suggests that one can 
get some information about them by studying how a Galois representation splits 
when tensor multiplied with the algebraic closure. As was pointed out to me by D. 
Kazhdan, such a situation appears in the theory of Hodge- Tate decompositions of 
p-adic Galois representations of 7?-adic fields. 
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We have also included in this table several concepts whose counterparts are not 
immediately clear. Thus, Serre relations should correspond to "extra" functional 
equations for Eisenstein series, i.e., elements of the kernel of the map ttq : B ^ B 
in (3.8.2), which was described in (3.8) only implictly, by means of the kernel of 
a suitable quadratic form on B. Note that the presence of such relations does 
not contradict the spectral decomposition theorem for automorphic forms [MW] 
which, as we already pointed out (3.8.4), is only concerned with the values of the 
(analytically continued) products Ef^{ti)...Ef^{tr) for \ti\ — 1, while the extra 
relations may look like distributions whose support does not meet the torus \ti\ — 1 
at all. This is exactly the case with Serre relations (5.1.7). Namely, if we allow 
ourselves to divide equalities involving generating functions by any polynomials 
in ti, . . . ,tn, then (5.1.7) would "follow" from (5.1.2), as one can easily check by 
"bringing" the LHS of (5.1.7) to a normal form in which the factor Fp{s) goes last 
in every monomial (of course, such a manipulation is illegal!). Moreover, in this 
particular case it is enough to divide by polynomials of the form {ti — q'^tj),a e 
|Z — {0}, so the need for (5.1.7) cannot be observed after restriction to the torus 
\ti\ = 1 where such polynomials do not vanish. However, there is no way to deduce 
(5.1.7) from the quadratic relations obtained by expanding (5.1.2). This just means 
that in the algebra defined by (5.1.2) alone the right hand side of (5.1.7) is a 
distribution with support of positive codimension. 

The analog of the Selberg formula in the theory of affine Lie algebras is com- 
pletely unclear at the moment. According to our analogy, it should be a statement 
about the trace of a Cartan element acting on the enveloping algebra of the upper- 
triangular subalgebra. 

As for the analog of the ?7q(g), we will construct such an analog in the next 
section by following Drinfeld's quantum double construction and using Green's 
comultiplication. 
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§6. The quantum double of the algebra of automorphic forms. 



(6.0) Motivation. Our aim in tiiis section is to construct ttie automorphic analog 
of the full quantum affine algebra Uq{g,) out of the Hopf algebra B{A) which should 
be, morally, just one half of it. This will be done by the Drinfeld double construc- 
tion. For any Hopf algebra S its Drinfeld double [Dr 3] [CP] is the tensor product 
S ®c S* with certain twisted multiplication (see below). The reason for using this 
construction is that it is known to solve, in a certain sense, the following model 
problem: recover the quantum Kac-Moody algebra Uq{g) from its Hopf subalgebra 
Uq{h~^). Recall (5.2.7) that Uq{g) is generated by symbols e^, Ki. The subalgebra 
Uq{h'^) is, by definition, generated by ef and K^. The comultiplication in it has 
the form: 

(6.0.1) A{Ki)^K,0K„ A{et) = 1(g) e+ + e+ ® Ki. 

However, the recovery of Uq{g) from the Uq{h~^) by this method is not so straightfor- 
ward. To help motivate the constructions of this section, let us recall the principal 
features of (and subtleties involved in) this recovery. 

(6.0.2) The subalgebras Uq{n.^) generated by the ef, are in natural duality, so 
adding (t/'g(n+))* as a part of (t/g(b+))* supplies the missing subalgebra Uq{n~). 

(6.0.3) However, we get also the dual of the "Cartan" subalgebra Uq{h.) generated 
by the K^. So by formally applying the double construction to Uq{h'^), we get an 
algebra bigger that Uq{g) because of this dual. So in order to get Uq{g,), we need 
to impose certain identifications in the double. (The construction of the restricted 
double later in this section does just that, in the context of Hall algebras.) 

(6.0.4) In addition, the Hopf algebra Uq{h) is not self-dual. It is the algebra of 
functions on T, the maximal torus in the Lie group corresponding to g, and the 
dual algebra will be algebra of functions on T (the lattice of characters of T) with 
pointwise multiplication. Formal dualization of Uq{h) with respect to the basis 
of monomials in the Ki gives a basis of delta-functions on T, in particular, the 
unit element in the algebra of functions on T will be represented by an infinite 
sum of such delta-functions. If the Cartan matrix A is non-degenerate, one can 
realize elements of Uq{h) by certain infinite sums in the completion of the algebra 
of functons on T. After this one can perform the identification mentioned in (6.0.3). 

(6.0.5) If the Cartan matrix is degenerate (as is the case with affine algebras), then 
one has to add to Uq{h) some essentially new elements from Uq(h)* which pair with 
the center (the kernel of the Cartan matrix) in a nondegenerate way. In the affine 
case the new element (which is essentially one) has important geometric meaning: 
it corresponds to the "rotation of the loop" and is responsible for the appearance 
of elliptic functions in the theory of representations of affine algebras. 

The general problem of constructing the Drinfeld double for the Hall-Ringel 
algebra of a category of homological dimension 1 was studied in the recent paper of 
J. Xiao [X2]. In the analysis below we complement Xiao's approach by adding an 
intermediate step, the so-called Heisenberg double, introduced in [AF] [ST]. The 
use of the Heisenberg double allows one to split the calculations into two more 
manageable steps. 
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(6.1) Heisenberg and Drinfeld doubles: generalities. We start by recalling 

some basic properties of the doubles. Since Hall algebras come with a natural 
basis, we will use the coordinate-dependent approach, as in [Kas] (see [ST] for a 
more standard exposition). In this reminder we will ignore subtleties related to 
dualization of infinite-dimensional spaces, since we will pay due attention to them 
in the concrete situations in which we will use the doubles. 

Let S be a Hopf algebra over C, with comultiplication A, counit e and antipode 
S. Let {ei},i e /, be a basis of S and {e*} be the dual basis of S*. Let us write 
the structure constants of S with respect to our basis: 

(6.1.1) CjCj = ^m'^jek, A(efc) = J^^fc ^» ® ^J' 

k i,j 

l = ^e'ei, e(ej) = ej, S{ei) = ^Siej, S~^{ei) = ^ajej. 

i j 3 

As usual, A makes S* into an algebra by 

(6.1.2) eV=5^/x;^e^ 

k 

The Heisenberg double HD{E) is, by definition, the algebra generated by the sym- 
bols Zi, Z^,i e /, subject to the relations: 

(6.1.3) Z,Zj = J2<Zk, Z^Z^=Y,l^^Z\ 

k k 



(6.1.4) = 5] m>r^«Ze. 

a,6,c 

Thus the map S*(8)cS — > HD{E) given by the multiplication, i.e., by 6*06^ i— > Z'^Zj, 
is an isomorphism of vector spaces: any other product can be brought by (6.1.4) to 
the normal form in which the stand on the left. 

There is a certain asymmetry in the definition of the Heisenberg double: re- 
placing S with S* gives a different algebra. We will denote HD{E.*) by HD{E.). 
Explicitly, it is generated by the symbols Zi,Z\i e / subject to the relations: 

(6.1.3') Z,Z^ = J2rn^^Zk, Z'P = 

k k 



(6.1.4') Z'Z^ = J2 l^fmiJaZ'' 

a,b,c 

The Drinfeld double DD{E) is the algebra generated by the symbols Wi, W^, i & I, 
subject to the relations 

(6.1.5) WiWj = ^m!ljWk, W'W^ = J^l^f^''^ 

k k 
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(6.1.6) Yl l^fKcWaW = J2 m{,^i\'W-W,. 

a,b,c a,b,c 

By using the antipode one can transform (6.1.6) into a relation giving a kind of 
normal form for elements of DD{'E): 

(6.1.7) WiW^ = (T'^m\^mfpifp,fW<^Wd. 

a,b,c,d,e,f,g 

This is the standard description [Dr 3] [CP] of the Drinfeld double. 

The algebra DD{E) is a Hopf algebra with respect to the comultiplication given 

by 

(6.1.8) A{Wk) = Yl^kWi^'^j^ A{W^) = Y,^']iW'^W\ 

(note the transposition in the second formula), the counit 

(6.1.9) €{Wk) = €k, e(^y'=) = e^ 
and the antipode given by 

(6.1.10) . SiW,) = J2siW^, SiW^) = J2siW\ 

The algebras HD(^), HD(^) are not Hopf algebras. However, there is the following 
result due to R. Kashaev [Kas]. 

(6.1.11) Proposition. The correspondence 

defines an embedding n : DD{E) ^ HD{E) (g) HD{S*). 

It is this embedding that makes the Heisenberg doubles important to us. 

Proof. Let us first prove the existence of the homomorphism k and then its injec- 
tivity. To prove the existence, we need to check that the relations (6.1.5-6) defining 
DD(S) are satisfied for the proposed images of Wi, W^. For (6.1.5) it is obvious 
since A : S — > S ® S and m* : S* — S* (g) S* (the map dual to the multiplication) 
are algebra homomorphisms. To verify (6.1.6) denote by L and R its left and right 
hand sides. Then: 

a,b,c a,b,c,p,q,r,s 

= E ^f^ya'KrKv^^rz'-z^^z.z-^^ Y lh'"''<su.Z''Z^®Z,Z\ 

a,b,c,p,q,T,s b,S,U,W,q,V 
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where fj,^'^'^^ and "7.^^^^ are the structure constants for the 3-fold comultiphcation 
and multiphcation. Similarly, 

a,b,c a,b,c,d,p,q,r,s 

a,b,c,d,p,q,'r,s b,r,U,W,p,V 



u.v ,w 



which is the same as L up to renaming the summation indices. So we indeed have 
the claimed homomorphism n. To see that k is injective, note that A : S ^ S (g) S 
and m* : S* — > S* S* are injective because of the unit and counit in S. Since 
DD{E) = S (8) S* as a vector space, and k,\e = A while k,\e.* is the composition of 
m* and the permutation, k is injective. 

(6.2) The restricted Heisenberg doubles of the Ringel algebra. We now 

specialize to the case when S = B{A) = C[ICoA] (8 R{A) is the extended Ringel 
algebra of an Abelian category A satisfying the assumptions of (1.4) (we assume, 
in particular, that A has homological dimension 1). The bilinear form {a\P) on 
JCqA may be degenerate, and we denote by / its kernel. Since Q*, the target of 
our form, has no torsion, / has the following property: if na G / for some n G Z, 
a e ]CoA, then a & I. This implies that / has a complement, a subgroup J C JCqA 
such that ICqA = I ® J. In the sequel we fix such a complement and denote tt/, ttj 
the projections to / or J along the other summand. 

A natural basis of S = B{A) is given by = KafA], a G K,qA^ A& A. In this 
basis, the multiplication and comlutiplication have the form: 

(6.2.1) e«,A ■ e/3,B = {A\(3){B, A) E^?ABea+/3,c, 

c 

where g'^^ is the same as in (1.2), 

(6.2.2) A(e„c) = |:(B,X>^H!(«j!M,5^,,,, « 

Thus the structure constants are given by 

ic _{{Am{B.A)g%, if 7 = a + /3 

(6.2.3) rn^A,pB~^^^ + ^ 



( ,^ , JAut(A)| • |Aut(S)| c n n 

(6.2A) (g-^) ' |Aut(C)| -f " = T,/' = 7 + A 

[ 0, otherwise 

This gives the multiplication of the dual generators in HD{E) in the form 

(6.2.5) Z°-^Z''B=.j^ |Aut(C)| ' 

0, otherwise 
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In particular, the are orthogonal idempotents. They form the algebra dual 
to the coalgebra C[/Co-^]i i-e-, the algebra of functions on JCqA with pointwise 
multiplication. More precisely, Z°'^ corresponds to the function equal to 1 at a and 
to elsewhere. In particular, the unit element is represented by the infinite sum 

This shows that we need to work with certain infinite sums lying in the comple- 
tion of the algebra HD{B{A)) generated by the Z^a, Z'"^. For A e Ob(^) and a 
homomorphism x '■ ^oA ^ C* we introduce the elements 

(6.2.6) ^1= E K-^Y.xi-)^'''- 

We set also = Z^o, Z\ = Zq^. 

If a G K.qA^ we let Xa '■ /Co-^ — Q* be the character taking /3 to (q;|/3), and write 
K"" for i^^". Note that we have the following identities: 

(6.2.7) Z^Z% = Y,g%Z%, 

c 

(6.2.8) Z^Kp = {A\P)^^KpZ% Z^K^ = xiA^^K^Z^ 

(6.2.9) K^K^' = K^^\ K^Ka = K^K^, 

which show that we have two copies of the Ringel algebra R{A) inside the comple- 
tion of HD{B{A)). 

(6.2.10) Proposition. The subspace in the completion of HD{B{A)) spanned by 
elements of the form Z^K^K^Z^ , is an algebra, i.e., the product of any two such 
elements is a linear combination of finitely many elements of this form. 

We will call this algebra the algebraic Heisenberg double of B{A) and denote it 
HD^^a^BiA)). 

To prove (6.2.10), note that the identities (6.2.7-9) give an almost complete 
recipe for multiplying any Z^K^K^Z^ with any Z^/Kct'K^ Zp, except for the 
product Z^Z^, which we need to express through Z~^Z^, In order to find this 
expression, denote, for any objects A, B,M,N of A, by the orbifold number 
of exact sequences 

(6.2.11) O^mAs^AAat^O 

modulo automorphisms of A and B, i.e., (see the proof of Lemma 4.2) the total 
number of such sequences divided by |Aut(A)| . |Aut(5)|. Proposition 6.2.10 follows 
from the next fact which is also useful by itself. 

(6.2.12) Proposition. In the completion of HD{B{A)) we have the identities: 

ZlZs = E 9ab{N -M,B- M)K^_j^Z-Z+. 

M,N 
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Proof. Let J^^^ be the set of all exact sequences (6.2.11). Also, for any three 
objects A, B, C let be the set of exact sequences 

Thus 

\'rMN\ \cC 



9ab — I A AW — lA i/oM' 9ab — 



I Aut(A) I ■ I Aut(S) I ' I Aut(yl) I ■ I Aut(S) | 

Notice now that 

(6.2.13) = U (£i^^ X £f^)/Aut(L), 

-LeOb(^)/Iso 

with Aut(A) acting freely. This just means that any long exact sequence (6.2.10) 
can be split into two short sequences with L = lm{(f). From the cross-symmetry 
relations (6.1.4) in the Heisenberg double and the explicit form of the structure 
constants given above, we find: 

M,L,N ' ^ 



IcB I \cA I 

I'-'MlI \'-'Ln\ 



|Aut(L)| ■ |Aut(M)| |Aut(L)| ■ |Aut(A^)| 



' ^ ^ ' ^ |Aut(A)|-|Aut(M)| 

where we used (6.2.12) and the identity L = B — M holding whenever S^l ^• 
From this we deduce that 

iyl3B _ _ _ ______ 

whence the statement of the proposition. 

Finally, we define the algebra Heis(^), called the restricted Heisenberg double 
of B[A)i by imposing the following identifications in HD"-^^ {B{A)): 



-1 



where ttj was defined in (6.1). Thus, in the case when the form {a\(3) is non- 
degenerate, this identifies each with some product of (complex) powers of the 
i^Q,, while in the degenerate case we have also elements for characters x of 
JCqA = I ® J trivial on J, i.e., characters of /. These elements are analogs of the 
"rotation of the loop" generators in the (quantum) Kac- Moody algebras. 

The other , "checked", Heisenberg double HD{B{A)) can be treated in a similar 
way. Its generators are denoted Z^a, Z""^, and we set 
(6.2.15) 

Zl = ZoA, Z-^= T^^V ^- = Z^o, Yl X(«)^"". 
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The subspace spanned by the Z^K^K^Z^ is again a subalgebra, denoted HD°'^^{B{A)). 
Its generators satisfy the same identities as in (6.2.7-9), while (6.2.12) is now re- 
placed by 

(6.2.16) Z^Z+ =Y,{B-M,M)-{N,B-M)- g^'i K^'^ Z+Z'. 

M,N 



As before, we define the restricted double Heis^(^) by quotienting HD"'^^ {B{A)) 
by the relations K"^ = K~^is. 



(6.3) The restricted Drinfeld double of the Ringel algebra. As in the case of 
Heisenberg doubles, let W^a-, W"'^ be the generators of DD{B{A)) corresponding 
to the basis vector CaA — Ka.[A\. Similarly to the above, we set 

We also write = where Xa(/3) = ("1/5)- We denote by DD''^3{^B{A)) 

the subspace in the completion of DD{B{A)) spanned by elements of the form 

(6.3.1) Proposition, (a) DD^''^ [B{A)) is an algebra. 

(h) DD'^^^ [B{A)) is a Hopf algebra with respect to the comultiplication given on 
generators by 

(6.3.2) AiWi) = E <^M'. ^ V""''";'ljf;;|'-^^-^'V l, « K,.Wt,^, 



(6.3.3) A^W,) . E W^' « W,,. 



(6.3.4) A{Ka) = i^a ® Ka, A{K^) ^K^® K^. 
the counit given by 

(6.3.5) e(K„) = l, e(Vr±)=0, e{K^) = 1, 
and the antipode given by 

(6.3.6) S{Ko) = K-^ = K_o.. S{K^) = K^~\ 
(6.3.7) 



oc 
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^0 Ai/Aq An/An-l A ' 



(6.3.8) 



\AutiA)\ 

An/An-l Ai/Ao Ao 

(c) The correspondence 
(6.3.9) Wi ^ j:WA'. A')\M^^tl^^zi. « K,.z:^,., 



(6.3.10) ^ j:WA', A')^.M^^t]^^Z-^,,K^ « 



(6.3.11) Ka0 Ka, ^ ® 

defines an algebra homomorphism 

K : DD'^^af^BiA)) ^ M'*'»(S(^)) (g) HD^^^ {B{A)). 

Proof, (a) This follows from (6.1.7) together with the identities 

c 

which are verified in the same way as (6.2.7-9). The statements (b), (c) follow by 
a straightforward application of definitions, checking that they indeed make sense 
on the elements given by infinite sums we consider and applying the fact that, 
in general, DD{p) is a Hopf algebra and the map k from proposition 6.2.12 is a 
homomorphism . 

We now define the restricted Drinfeld double U{A) by imposing in DD"-^^[B[A)) 
the relations K"^ = K~^^^y The notation is chosen to suggest the analogy with 
the quantum universal enveloping algebra Uq{g) of a Lie algebra g. In fact, when 
^ = r — mod is the category of Fg-representations of a Dynkin quiver F, then 
U{A) = Uq{g), where g is the semisimple Lie algebra corresponding to F. 

(6.3.12) Proposition, (a) The Hopf algebra structure on DD°'^^{B{A)) descends 
to U{A). 

(b) The homomorphism k defined in (6.3.9-11) descends to a homomorphism 

K : U{A) ^ Heis{A) ® Hets'^iA). 
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The proof is straightforward, by checking the compatibihty of the relations K"^ = 
^■Kj{a) '^i^h Hopf algebra structure and with n. 

(6.4) The Heisenberg double of the algebra of automorphic forms. We 

now further specialize to the case when A is the category of coherent sheaves on 
a curve X/Fq and we keep the notations and assumptions of §2-3. Recall that we 
have the exact sequence 

(6.4.1) O^Pic(X) A/Co(X)^Z^O, 

where rk is the generic rank homomorphism, and i(L) = L — 1. The image of i is 
precisely /, the kernel of the form {a\P). A natural splitting of the sequence (6.4.1) 
and thus a natural choice of a complement J to /, is provided by the maps 

det :/Co(X) ^Pic(X), e : Z ^ ICo{X) 



given by det(y) = /\^ ^ (V), if 1^ is a vector bundle, and by £(1) = O. Thus the 
Cartan elements of the restricted Heisenberg double are: 

K = Ko, CL = Kl_o, L e Pic(X), = K>^(det)^ ^ . p.^(^) ^ c*. 

The elements cl are central, while the are the "rotation of the loop" elements. 
They commute with the other generators by the rule: 

d^Wp = x{det{^))^^Wpd^, e Cohx. 

In particular, for A G C* we will denote d{X) = d-^^, where x\ '■ Pic(X) — > C* 
is the character given by x\{L) = A^^s(i). This element d{X) is a familiar degree 
operator: 

d{X)W$ = X^^^'^^^^W^diX), FeBun(X), 

d{X)W$ = X^''°^^^W^d{X), J= e Coho,x. 

We write Heis for Heis(Cohx) and Heis^ for Heis^(Cohx)- The Cartan elements 
of Heis^ will be denoted by K^CL^d^^ according to our general conventions. 
For a cusp form / e Cuspn we introduce the generating functions 

(6.4.2) E+it)= Yl f{V)&^^''^Z^ e Heis[[t,t-i]], 

yeBun„(x) 

Ej{t)= Yl fiV*)t-''^^^''^Zy e Heis[[t,t-i]], 

V€Bun„(X) 

E X7([^])t'°(^^|Aut(.F)|Z+ e Heis[[t]], 

*7W= E X/([^])t-'°^^^|Aut(.F)|Z- e Reis[[t-% 
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Similar generating functions in Heis^ will be denoted by (t) , (t) . Notice 
that, as in (4.5.1), we have Euler product expansions 

(^) = n */,.(^'''^^^)' = E x7([^.J)|Aut(.F,,^)|tl'^IZ-^^^ 

xex ^=(^ii>...>^i„>o) 

and similarly for Wj^(t). We will also use the logarithmic generating functions 

af{t) = log ^f{t) = Yl 4,0.(0, = log vE'i Jt). 

xex 

The relations between generating functions with the same superscript (+ or — ) 
are the same as given in Theorem 3.3, so we concentrate on relations involving 
generating functions with different signs in the superscript. 

(6.5) Theorem, (a) In the algebra Heis we have the following identities for any 
f e Cuspn, g e Cuspm-- 

(6.5.1) Ej{t,)^-{t-,) = ^-(t-,)Ej(t,), 

(6.5.3) [E^{ti).E-{t^)\ = 5fJ{t,c/t^)K-^^{q--/H,l 

rfi .^-u . LHom{g,f,q(-^+^/^)-H,c/t2) ^^,_,^ + 

(6.5.4) (to*, {t2) = LHomigJ,girn+n/2t^,/t^^ (^2)*/ (^O- 

(b) In Heis^ we have the following identities: 



(6.5.6) ^7(ti)*+(t2) = *J(t2)^7(tl), 



(6.5.7) [E7(ti),£:;(t2)] = 5/,,5(t2Ai)i^--^'7(g-/'ti), 



(6.5.8) = ,^,4;/^,„,„,,.,j;;' ^';(t.)'^.-fa). 

Proof. We will prove only part (a), part (b) being similar. The equality (6.5.1) 
follows from Proposition 6.2.12 since the only morphism from a torsion sheaf to a 
vector bundle is the zero morhism. 
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Let us prove (6.5.2). By Proposition 6.2.12, 

(6.5.9) *+(ti)£^7(t2)= E E X^m)f{Vn-\Ant{J^)\- 

W,J^"eCohx 

In order that g^y ^ 0, i.e., that there exist at least one exact sequence 

(6.5.10) ^ ^ J^" ^0, 

T" must lie in Coho,x, and W in Bun„(X). Therefore K^_f,, lies in the center 
and is the same as c^_p,. Also, we have 

By using (6.2.13), we now write (introducing T' to be Im((/?) in (6.5.10)): 

^b+(f\F-(f\- \- nV |Aut(^0|-|Aut(rO|-|Aut(^)| 

^g{ti)Ef{t2) - 2^ 2^ 9w:f'9:f'T" \Aut(V)\ 

•X^([^])/(y*)tf(^)t-'^^^(^)c^,g-"'^°(^)/^Z^Z+,. 

We now use the fact that is a character of the Hall algebra, together with the 
properties of the (dual) Hecke operators (4.3) to transform this sum into 

E X^([^'])x^([n)|Aut(.F')| • |Aut(.F")| • {T:F'f){Wy 

.(tic/g-/2)^"(^')tf(^")t-'°^^'^t2"'''^^^^T^'^^- 
Since / is an eigenfunction of Hecke operators, this can be factored into the product 

E X^([n)-|Aut(^")|-/(W^*<^^"^^2"''^^'^^^VK^^" I X 

X {^x,m)xfm) ■ iAut(r)i • (tic/t^g-/^))'"^^'^ ^ = 

= £;7(t2)*+(ti)-A(ticA2g'^/2), 

where A(t), given by (4.1.10), is equal to the ratio 

LHom i^j.g.q^t^ 



LHom 



as we saw in (4.1.14). This proves the equality (6.5.2). 
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We now prove (6.5.3). By definition, 



VeBuiin(X) 
WeBuiim(X) 



V,W,M,^ 

where M, JF run over all the isomorphism classes of coherent sheaves. However, 
since / and g are cusp forms, the reasoning similar to that in the proof of (3.3.4) 
(see (4.4)) shows that we can restrict the summation to M equal either W or 0, 
without changing the sum. The contribution from M = W gives E~{t2)E'^{ti), 
while computing the contribution from M = we find (note that m = n because 
M = 0): 



w,:f l^^K^n 

= {Y.x)m) ■ |Aut(.F)| • {t^/q^/Y^^^Z+^ -K^- 

^ |Aut(W^)| UJ ''"^^^^ 
li f ^ g, then for any d we have, by (2.6.11) and (2.7.4): 

(ar^^u \- fiW)g{W*) 

and when f = g we get the formula (6.5.3), because of the assumptions (2.6.14) we 
made on the normalization of / e Cuspn. 

Finally, let us prove (6.5.4). Keeping / and g fixed, let 

LHom (g, /, q^'^'^~^t] 
LHom \^g,f,q 2 tj 

where Ix is the logarithm of the ratio of the Euler factors corresponding to x. By 
taking logarithm of (6.5.4) and using the notation (6.4.3), we find that it is enough 
to prove, for each a; e X, the equality 

05,^(^2)] = lx{ctl/t2). 
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By introducing the Taylor coefficients of ^ and l^' 

oo oo 

(6.5.12) afjt) = Yl l^it) = E ^--<^^'' 

d=0 d=0 

we can rewrite the desired equality as 

(6-5.13) [a+^^^, a^^^^,] = 5dd'C%,d. 

This is a statement about the Heisenberg double of the Hopf subalgebra Tix C 
i?(Cohx) generated by [JF], JF e Coho,a;(X) and by the element Cx- The function 
ipf,x{t) taking values in this subalgebra, has the coproduct 

^ii^fAt)) = i^fAt ® cx){i 

This is proved in the same way as (3.3.3). So for af^^it) — log('0/,x(^)) we have: 

or, in the coefficient language, 

^iaf,x,d) = (^f,x,d + 1 a/,a;,d- 

So let us look at the following general situation. Let V be a Z-graded vector space. 
Consider the commutative Hopf algebra S = S*{V)<^C[c, c~'^] with comultiplication 

A{v) = v® c'^^s(f) + i^v, A(c) = c (g) c. 

For V E V let be the corresponding element of HD{^). For (f) E V* let Z'^ 
be the element of HD[^) corresponding to the linear form S — ^ C which on each 
S*{V) ® is the derivation d/d(j) in the symmetric algebra, let also Z^", Z'^ be 

the similar elements of of HDi^). 

(6.5.14) Lemma. In the described situation we have, for homogeneous v E V,(f) E 
V*, 

The ffist formula in this lemma implies the equality (6.5.13) (we have added the 
second formula to give a hint of the proof of (6.5.8)). Indeed, take V to be the 
space of primitive elements of the commutative and cocommutative Hopf algebra 
'Hx/ {c—x — 1). It is graded by deg[jF] = h^{J^)/ deg(a;). The algebra S defined above 
is just Tlx itself. Taking v — af^x,d-, we find that Z+ = ^ ^, while aj^ ^ = Z^ 
where is the linear functional on V given by 

:^ecoho,^(x) I ^ 

To deduce (6.5.13), it remains to recall the formula (4.5.7) for the scalar product 
of the ttf^xit)- 
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As for Lemma 6.5.14, it immediately reduces to the particular case when dim(y) = 
1, i.e., = C[x, c, c~^] with A{x) = x0c'^ + l0x and A(c) = c(8)c. The treatment 
of this case is elementary and is left to the reader. 

Theorem 6.5 is proved. 

(6.6) The Drinfeld double of the algebra of automorphic forms. Let U = 

U{A) be the restricted Drinfeld double of the Hopf algebra B{A), A = Cohx, 
see (6.3). To make the formulas below more symmetric, we extend U by adding 
square roots of the central elements cl, L E Pic{X). This means that we choose an 
identification Pic(X) ~ Z©0 Z/rrii and embed Pic(X) into the group i/Pic(X)) = 
|Z © Z/2mi in an obvious way. We set 



U{c^/^) = U ®c[Pic(x)] C [VPic(X))] . 

Thus, for any L e Pic(X) there is a central element c]/^ e U{c^/'^). 

For a cusp for / G Cuspn we introduce the following generating functions with 
coefficients in C/(c^/^): 
(6.6.1) 

= E X7([-^])*'°^^^ • |Ant(.F)| • cfw}, 
^-(t) = E X/([^])^-'^°^^) • |Aut(.F)| • cfw^. 

.?^eCoho,x 

Now we can formulate the main result of this paper. 

(6.7) Theorem. The above generating functions satisfy the following identities, 
for any f e Cuspn, g e Cuspm-- 

(6.7.1) rtit.)r-it.) = ,™<-«.^;;^^^y,±(«r/(«, 



(6.7.2) [$±((i),«±((J] =0. 
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(6.7.5) 
(6.7.6) 

LHom(g,f,q 2 ^cHi/t2] LHom[gJ,q 2 cti/t2 

^;(^i)*.-(*2) = — ) — — ^ — / ^ ^ — (*,-(^2)*;(ti), 

LHomig,f,q 2 cHi/t2] LHom ig, f, q 2 ^cti/t2j 



(6.7.7) i^>7^(^) = g^"^^^"^^r±(t)K, K$J(t) = *^(t)K. 

Proof. We use the embedding x : ?7(^) Heis(^) ® Heis^(^) given by Propo- 
sition 6.3.12 (b). From Theorem 3.5 we find that on the generating functions the 
embedding is as foUows: 

y+(t) ^ E+(t(8)c)(l®K"*+(?-"/2t)) + l^E+{t), 

Y-{t) ^Ej{t)(^l + K-''^j{q-''/H) ® Ej{t), 
$+(t) ^ ^+{c'/H ® c3/2)^+(ci/2 ® c^/^t), 

Our result follows from these formulas and from Theorem 6.5 giving relations in 
the Heisenberg doubles. 

(6.5) Final remarks. Comparing (6.7) with the relations (5.1) describing quan- 
tum affine algebras, we see that there is indeed an almost complete similarity. 
The only difference worth mentioning is related to the zero-modes of the Car- 
tan generators. In quantum affine algebras there are as many such zero modes 
(^^(0) = (fi^ {0)~^ as there are simple roots. In the automorphic case there is only 
one such generator K, coming from the K-theory of the curve X (the generating 
functions ^f{t) have constant term 1). This suggests that it may be more natural 
to consider, as, e.g., in [MW], the space 11 of all cusp eigenforms on Bun(X), i..e., 
of functions 

/ • t^"^ V ^ /(V)t'^"s(v)^ f ^ C^gp^^ g 

and make it into a 1-dimensional complex manifold (disjoint union of copies of 
C* paramterized by the set Cusp). Then instead of writing E^{t), $j (t), we can 

write £'^(7r), $^(7r) where tt — f ■ t^"^^ e 11. So the whole algebra will look more 
like an sZ2-current algebra but with currents being defined on the space 11. We 
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have therefore a kind of conformal field theory on the space of cusp forms, which 
strengthens certain analogies from [Kap]. 

(b) As with the generating functions (t) of Heis, the (t) can be written as 
Euler products Ylxex^fxi^)- same way as we proved (6.7.6), one obtains 

that for different x the commute with each other, while 

is the ratio similar to that in (6.7.6) but formed by the Euler factors at x of the 
L-functions appearing there. This means that for any x, f the coefficients a^^ ^ 
of the expansion of a^^(t) := log($j^(t)) form, apart from normalization, free 
bosons: 

According to the point of view going back to Y.I. Manin and B. Mazur, one should 
visualize any 1-dimensional arithmetic scheme X as a kind of 3-manifold and closed 
points a; e X as oriented circles in this 3-manifold. Thus the Frobenius element 
(which is only a conjugacy class in the fundamental group) is visualized as the mon- 
odromy around the circle (which, as an element of the fundamental group, is also 
defined only up to conjugacy since no base point is chosen on the circle), Legendre 
symbols as linking numbers and so on. From this point of view, it is natural to think 
of the operators (algebra elements) .j;,d for fixed / and varying x, d as forming a 
free boson field Af on the "3-manifold" X; more precisely, for ±d > 0, the operator 
^/ X d Fourier component of Af along the "circle" Spcc(Fg(x)). The 

bosons ^ ^ and their sums over x ^ X (i.e., the Taylor components of log $^(t)) 
will be used in a subsequent paper to construct representations of U in the spirit 
of [FJ]. 
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